申请撤下两篇题解
查看原帖
申请撤下两篇题解
302805
fast_photon猫娘希儿楼主2024/2/26 20:09

https://www.luogu.com.cn/blog/Jian-Yu/ti-xie-arc172e:存在事实错误:(x+10y)x+10y≡xxmod  10y(x+10^y)^{x+10^y}\equiv x^x \mod 10^y 需要 y≥2,(x,10)=1y\ge2,(x,10)=1 才能成立。
https://www.luogu.com.cn/blog/387840/solution-at-arc172-e:存在事实错误:(n,10)=1(n,10)=1 时,n5×106≡1mod  109n^{5\times 10^6}\equiv 1 \mod 10^9 不总成立。实际上,经过打表,10810^8 以内和 1010 互质的 4×1074\times 10^7 个数只有 10%10\% 满足这一性质。

2024/2/26 20:09
加载中...