先mk一个大佬的博客?里面的总结还挺全面的我觉得,然后估计我不会总结这么多因为想什么FTT啊balabala的我都不会,所以可能只会搞几个我还是有点儿了解然后比较noip的知识点
(话说noip考数论,,,应该不会很难趴? 突然毒奶
快速幂取膜:
LLu qmodx(LLu a,LLu b,LLu c)
{
a%=c,b%=c;
if(c<=1000000000) return a*b%c;
return (a*b-(LLu)(a/(long double)c*b+1e-8)*c+c)%c;
}
原理:Ax%C=Ax%ϕ(C)+ϕ(C)%C,(x≥ϕ(C))
Ax