摘要:
$Description$ 给定p, $Solution$ 欧拉定理:$若(a,p)=1$,则$a^b\equiv a^{b\%\varphi(p)}(mod\ p)$. 扩展欧拉定理:$a^b\equiv a^{b\%\varphi(p)+\varphi(p)}(mod\ p)$ (a为任意整数, 阅读全文
摘要:
\(Description\) \(n^2-3n+2=\sum_{d|n}f(d)\) 求$\sum_{i=1}nf(i)\ mod \ 109+7$. \(Solution\) 参考. 设$g(n)=n^2-3n+2$,那么$f*I=g$。 如果狄利克雷卷积中左边的一个函数是待求前缀和的,而另外两 阅读全文
摘要:
$Description$ $$g(i)=\sum_{i_1|i}\sum_{i_2|i_1}\sum_{i_3|i_2}\cdots\sum_{i_k|i_{k 1}}f(i_k)\ mod\ 1000000007$$ 给出$n,k,f[1\sim n]$,求$g[1\sim n]$. $Solu 阅读全文
摘要:
"题目链接" map: cpp //杜教筛 include include typedef long long LL; const int N=5e6; int mu[N+3],P[N+3],cnt; bool Not_P[N+3]; std::map sum; //std::map::iterat 阅读全文
摘要:
"题目链接" cpp / http://www.spoj.com/problems/VLATTICE/ 题意:求一个n n n的晶体,有多少点可以在(0,0,0)处可以直接看到。 同BZOJ.2301 题目即要求gcd(i,j,k)=1的(i,j,k)数对个数,1 include define gc 阅读全文