2019年9月7日
poj3696 The Luckiest number[欧拉定理]
摘要： 注意到$L|\frac{8(10^x-1)}{9}$等价于$9L|8(10^x-1)$，这个等价转化一定要记住！（是可以证两者互为充要条件的） 于是整理后有$\frac{9L}{gcd(L,8)}|(10^x-1)$。 转化为同余方程来解决。 $10^x \equiv 1 \pmod{\frac{9 阅读全文
posted @ 2019-09-07 07:53 Ametsuji_akiya 阅读(151) 评论(0) 推荐(0)