总感觉有点问题a
  • 板块CF906D Power Tower
  • 楼主ajil
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/22 11:46
  • 上次更新2023/10/28 13:55:40
查看原帖
总感觉有点问题a
22911
ajil楼主2021/12/22 11:46

apa^papmodφ(m)+φ(m)a^{p \mod \varphi(m) + \varphi(m)}mm的大小关系不一定一样吧

比如当y>2y>22y2 \mid y时, 2y>62^y>6, 2ymodφ(6)+φ(6)=4<62^{y \mod \varphi(6) + \varphi(6)} = 4<6

这样的话会不会有哪个φ(m)=6\varphi(m)=6内, 有个xx

x2ymodmx2y%2+2%6modmx^{2^y} \mod m \neq x^{2^{y\%2 + 2}\%6} \mod m

比如φ(14)=6\varphi(14)=6

然而我好像找不到hack...

2021/12/22 11:46
加载中...