数论
soberman
这个作者很懒,什么都没留下…
展开
-
解不定方程a*x+b*y=c
/*zstu 2021*//*这是解a*x+b*y=1的算法,如果要求a*x+b*y=n,只要结果乘以n就可以了*、#includeint gcd(int a,int b,int*x,int *y){ int temp,r; if(a%b==0) { *x=0; *y=1; return b; } r=gcd(b,a%b,x,y); tem原创 2009-03-10 23:09:00 · 968 阅读 · 0 评论 -
大素数检测
原创 2009-03-10 23:10:00 · 471 阅读 · 0 评论 -
扩展欧几里德算法及其应用
原创 2009-03-10 23:07:00 · 532 阅读 · 1 评论 -
欧拉函数及其应用
原创 2009-03-10 23:08:00 · 522 阅读 · 0 评论 -
解同余式以及同余式组
原创 2009-03-10 23:08:00 · 2608 阅读 · 0 评论 -
数论其他算法的综合运用
/*hdu 2815zstu 1815pku 3243hust 1234b^x=n(mod p)给定b,n,p计算经最值,or输出no solution*/#include#include#include#include#include#include#includeusing namespace std;struct z原创 2009-03-10 23:10:00 · 501 阅读 · 0 评论 -
baby-step qiant-step
/*hdu 2815zstu 1815pku 3243hust 1234b^x=n(mod p)给定b,n,p计算经最值,or输出no solution*/#include#include#include#include#include#include#includeusing namespace std;struct z原创 2009-05-03 11:52:00 · 562 阅读 · 2 评论