摘要： 有个结论是到最后肯定出现循环节。。感觉这种做法有点歪 正解当然是题解啦 虽然到了1e8，但是cf上还是能过的 阅读全文

摘要： /* 已知递推数列 F[i]=a*F[i-1]+b (%c) 解方程F[x]=t an+1 = b*an + c an+1 + c/(b-1) = b(an + c/(b-1)) an+1 + c/(b-1) = b^(n-1) * (a1+c/(b-1)) 根据这个数列可得 F[x] = (F[1] + b/(a-1))*a^(x-1) - b/(a-1) = t; (F[1] + ... 阅读全文

摘要： 广义欧拉降幂对于狭义欧拉降幂任然适用 https://blog.csdn.net/qq_37632935/article/details/81264965?tdsourcetag=s_pctim_aiomsg bzoj388 #include<bits/stdc++.h> using namespa 阅读全文