数论
关注
分享
扫一扫
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 · 1101 阅读 · 0 评论 -
大素数检测
原创 2009-03-10 23:10:00 · 586 阅读 · 0 评论 -
扩展欧几里德算法及其应用
原创 2009-03-10 23:07:00 · 635 阅读 · 1 评论 -
欧拉函数及其应用
原创 2009-03-10 23:08:00 · 629 阅读 · 0 评论 -
解同余式以及同余式组
原创 2009-03-10 23:08:00 · 2791 阅读 · 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 · 598 阅读 · 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 · 635 阅读 · 2 评论