Apale_8的博客

前几天网络赛的一个题，找了下规律发现是要输出2n−12^{n-1}2n−1，111 ≤\leq≤ nnn ≤\leq≤ 1020010^{200}10200，答案对1000000007取模，直接快速幂取模也是要超时的。百度了下，于是学到了费马小定理： 假如p是质数，且gcd(a,p)=1，那么 ap−1a^{p-1}ap−1 ≡\equiv≡ 1(mod p)证明见百度百科于是ana^{n}...

存个板子typedef long long ll;struct base{ ll a[63]; vector<ll> p; bool flag;//标记答案集合中是否有0 base() { fill(a, a + 63, 0ll); flag = false; } void init()...