2019年3月17日
CH the luckiest number 欧拉函数 同余
摘要： 解法 幸运数可以表示为(10^x 1) 8/9, 所以 L | (10^x 1) 8/9, 所以 L 9/d | (10^x 1) (d=gcd(L,8)); 所以 1$\equiv$10^x (mod L 9/d) 可以通过反证法证明 若a^x$\equiv$1(mod n) 则 x是$\varp 阅读全文
posted @ 2019-03-17 14:56 小蒟蒻lzq 阅读(103) 评论(0) 推荐(0)