摘要：
原题链接 考察:费马小定理 思路: 指数对1000000007-1取余,模板题我WA了n次. 讲讲坑点:开long long,N>=1不代表指数-1一定>=0,存在%(M-1)-1<0的情况 ##Code #include <iostream> #include <cstring> using na 阅读全文
摘要：
原题链接 考察:欧拉定理 思路: 已知每个8888...888都可以被表示成: \(nums = \frac {8\times(10^x-1)}{9}\) $$ nums \equiv 0 \pmod L$$ $$ (10^x-1)% \frac{9\times L}{gcd(8,L)}==0$$ 阅读全文