有一些实现的易错点。。 1，exgcd忘记返回gcd值而只顾着求逆元了 2,逆元和N/m[i]对应，算出对应逆元x后，贡献的值应该是N/m[i]*x*b[i] 3，看题目数据范围，可能会爆Int，比如我最后ans本来是算对了的,但是return (ans+N)%N之后就会爆int 所以这个写法慎用。 ...
分类：
其他好文 时间：
2017-03-18 16:13:47
阅读次数：
190
【题目链接】 http://poj.org/problem?id=2115 【题目大意】 求for (variable = A; variable != B; variable += C)的循环次数， 其中变量为k比特无符号整数。 【题解】 题目等价于求解Cx=(B–A)(mod 2^k)，利用扩展 ...
分类：
其他好文 时间：
2017-03-18 01:01:56
阅读次数：
167
gcd：http://www.cnblogs.com/geloutingyu/p/6209026.html ...
分类：
其他好文 时间：
2017-03-14 19:09:43
阅读次数：
117
#include #include #include using namespace std; typedef long long ll; int T,K;ll mod; mapa; ll fpow(ll a,ll p){ ll res=1; for(;p;p>>=1,a=a*a%mod) if(p... ...
分类：
其他好文 时间：
2017-02-22 17:55:03
阅读次数：
175
传送门 数论的套路似乎没多少.. 很容易得到答案$ans=G^{C(N,i)}$其中$i$为$N$的因数。 很显然，我们可以在$O(logN)$的时间内算出所有的因数，但是怎么算大组合数呢？大力Lucas。 然而指数应该模$P-1$，$P-1$不是质数啊，这就很痛苦啊。 通过暴力计算法我们可以发现$ ...
分类：
其他好文 时间：
2017-02-18 23:51:26
阅读次数：
307
Hello Kiki Problem Description One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and s ...
分类：
其他好文 时间：
2017-01-20 22:20:24
阅读次数：
328
#include<bits/stdc++.h>using namespace std; int exGcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exGcd(b,a%b,x,y); int t=x; x ...
分类：
其他好文 时间：
2017-01-19 21:23:37
阅读次数：
189
Elementary Number Theory - Extended Euclid Algorithm Time Limit : 1 sec, Memory Limit : 65536 KB Japanese version is here Elementary Number Theory - E ...
分类：
其他好文 时间：
2016-12-27 23:09:39
阅读次数：
270
先是到现在还是靠背的版 线性筛，O（2*N） exgcd 数论相关其他知识点： ?解多组同余方程 考虑两组方程： x ≡ d1 mod m1 x ≡ d2 mod m2 设设x=k1m1+d1=k2m2+d2，联立可得新方程为 dx=k1m1+d1，mx=lcm（m1，m2） //表示根本看不出是如 ...
分类：
其他好文 时间：
2016-11-19 03:09:41
阅读次数：
305
Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起a ml 或者 b ml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒 ...
分类：
其他好文 时间：
2016-11-17 23:20:56
阅读次数：
224
