Bryce Chen

摘要： 【算法】欧拉函数 欧拉线性筛 【题解】将图从左至右，从下至上，分别标号0~n-1。 除了坐标0，一个点会被观察到当且仅当其坐标(i,j)的i与j互质，否则会被(i/d,j/d)挡住。 所以累加2~n-1的欧拉函数，再在处理左下角三个点即可。 #include<cstdio> #include<alg 阅读全文

摘要： 【算法】组合数取模——lucas定理 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int p=10007; int fac[p+10],inv[p+10]; void gcd(in 阅读全文