数论
文章平均质量分 70
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
一些比较弱的数论。。。
辗转相除的思想与运用原创 2014-08-11 19:18:50 · 1189 阅读 · 0 评论 -
baby step giant step
我们研究一些小问题先研究对于a^L mod原创 2014-08-11 20:35:58 · 894 阅读 · 0 评论 -
一些有用的数论知识。(莫比乌斯反演)
先讲一下yuan'ge原创 2014-08-11 19:21:51 · 1556 阅读 · 0 评论 -
计算N内点对互质个数
这是一个在别人blog上看到的比较厉害的做法。。我们现在要求一个东西f(N)=∑1≤x,y≤N,gcd(x,y)=1 1f(N) = \sum_{1\leq x,y \leq N,gcd(x,y)=1}~1记g(N)=∑1≤x,y≤N 1=N2g(N) = \sum_{1\leq x,y \leq N}~1 = N^{2} fk(N)=∑1≤x,y≤N,gcd(x,y)=k 1f_{k}(N) =转载 2015-06-24 22:06:12 · 1304 阅读 · 1 评论 -
JZPKIL题解
Description定义F(N,X,Y)=∑Ni=1(i,N)X∗[i,N]Y定义F(N,X,Y) = \sum_{i=1}^{N} (i,N)^{X} * [i,N]^{Y} 给定三个自然数N,X,Y,让你求出F(N,X,Y)给定三个自然数N,X,Y,让你求出F(N,X,Y) 数据范围N≤1018,X,Y≤3000N\leq10^{18},X,Y \leq 3000 有不超过100组询问原创 2015-07-04 08:52:37 · 1231 阅读 · 0 评论 -
二次剩余
给定两个数n,Pn,P,PP为一个质数,且n<Pn < P,求一个xx,使得x2≡n(mod P)x^2 \equiv n (\mathrm{mod}~P)下面所有的运算都在mod P\mathrm{mod}~P意义下进行。首先我们要判断是否有解。根据勒让德记号,我们有nP−12=±1n^{\frac{P - 1}{2}} = \pm1 ,并且上述问题有解当且仅当nP−12=1n^{\frac{P原创 2015-11-23 20:59:20 · 4706 阅读 · 0 评论 -
GDKOI2016 小学生数学题
题目描述给定N,K,PN,K,P,求 (∑Ni=11i)modPK(\sum_{i=1}^{N} \frac{1}{i}) \bmod P^K 若答案不存在则输出-1数据范围N∗PK≤1018N * P^K \leq 10^{18} P≤105P \leq 10^5 PP为质数题解这道题的确是道不错的数学题。设f(n,k)=(∑ni=11i)modPkf(n,k) = (\sum_{i=1}原创 2016-02-22 21:38:48 · 1487 阅读 · 5 评论 -
codeforces 717A
题目大意给定l,r,kl,r,k,求出: ∑i=lr(fi+2k)\sum_{i=l}^r \binom{f_{i+2}}{k} f(n)=n,n≤1f(n) = n,n \leq 1 f(n)=f(n−1)+f(n−2),n>1f(n)=f(n-1)+f(n-2),n>1数据范围k≤500k \leq 500,0≤l≤r≤10180 \leq l \leq r \leq 10^{18}题原创 2016-09-16 16:51:01 · 1296 阅读 · 0 评论 -
Codechef DECEMBER16 BOUNCE
题目大意假设现在有个R∗CR*C的盒子,一开始在(0,0)(0,0)有颗珠子,你朝右上角45度方向把珠子弹出,珠子碰到墙壁会反弹(依据反射定律),珠子到了某个角后就弹出了,游戏结束。珠子每到一个墙,就会相对应的把墙上的字符记录到S(R,C)S(R,C)上,比如珠子先后碰到上下左右,那么S(R,C)="TDLR"S(R,C)="TDLR",一个盒子的权值就是S(R,C)S(R,C)的长度。 现在给定原创 2016-12-12 21:42:09 · 1207 阅读 · 1 评论