数论
_OS
江上白衣凌云
展开
-
Euler函数
小于n且与n互素的个数 #include #include #include int phi[10005]; int n; void Euler() { int MAX=1005; int i,j; memset(phi,0,sizeof(phi)); phi[1]=1; for(i=2;i<MAX;i++) { if(!phi原创 2014-01-24 14:59:54 · 857 阅读 · 0 评论 -
hdu 1576 拓展欧几里得
主要是拓展欧几里得表达式的转换 Ax+By=gcd(a,b) 由于gcd(b,9973)==1 所以要方程左右都乘以n 最后算出来的x*n要取余和防止负数 #include #include using namespace std; int extgcd(int a,int b,int &x,int &y) { int d=a; if(b!=0) {原创 2014-02-26 19:50:37 · 497 阅读 · 0 评论 -
Codeforces Round #232 (Div. 2)
B题:给一个n,li和ri 问是否在li~ri内整数的组合内可以得到n #include #include using namespace std; #define LL int int main() { LL n,l,r; int t; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,原创 2014-02-27 17:45:50 · 488 阅读 · 0 评论 -
CF Round #240 (Div. 2) C
题意是给出一个序列长度和mei liang e原创 2014-04-07 11:44:49 · 452 阅读 · 0 评论 -
hdu 4873 Java大数
公式队友推的啊 题解在这里http://blog.sina.com.cn/s/blog_6bddecdc0102uyex.html原创 2014-07-24 22:49:22 · 1722 阅读 · 0 评论