摘要：~~同余方程都不会写了。。还一直爆int~~ cpp / 2.关于同余方程ax ≡b(mod p)，可以用Exgcd做，但注意到p为质数，y一定有逆元 首先a%p=0时 仅当b=0时有解；然后有x ≡b a^ 1(mod p)，a,p互质，可用快速幂求a的逆元， b的得到x 但是扩欧还是比快速幂快的 阅读全文

摘要："题目链接" $Description$ q次询问，每次给定r,n，求$F_r(n)$。 $$ f_0(n)=\sum_{u\times v=n}[(u,v)=1]\\ f_{r+1}(n)=\sum_{u\times v=n}\frac{f_r(u)+f_r(v)}{2}$$ $Solution$ 阅读全文

摘要：[TOC] 插值法 2018.1.9 学习笔记 （就当是个汇总吧） Tags: 数学，数论 自己以前写的好naive啊QAQ丢个链接走人： https://www.cnblogs.com/zwfymqz/p/10063039.html https://blog.csdn.net/qq_3564970 阅读全文