01 2018 档案
摘要：$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
阅读全文
摘要：~~ [Update] 我好像现在都看不懂我当时在写什么了= =~~ $Description$ 求$\sum_{i=a}^b\sum_{j=c}^d[(i,j)=k]$ $Solution$ 首先是把下界作为1.可以化为求 $$\sum_{i=1}^{\lfloor\frac{N}{k}\rflo
阅读全文
摘要：~~同余方程都不会写了。。还一直爆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
阅读全文
浙公网安备 33010602011771号