数论
文章平均质量分 64
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
poj3641
题意是输入p,m如果 p是素数输出no否则看m的p次方%p是否等于m,要用到快速幂取模,复习一下#include #include __int64 modular(__int64 a,__int64 b,__int64 c)//快速幂取模(a的b次方取余c){ __int64 ans=1; a=a%c; while(b>0) { if原创 2016-02-12 10:24:21 · 581 阅读 · 0 评论 -
高斯消元(poj1753)
参考了kuangbin的博客,注意自由变元那边#include#include#include#include#includeusing namespace std;const int MAXN=30;const int INF=0x3fffffff;int a[MAXN][MAXN];//增广矩阵int x[MAXN];int free_x[MAXN];char原创 2016-03-12 22:03:50 · 494 阅读 · 0 评论 -
中国剩余定理(韩信点兵)
孙子算经中有记载:“今有数不知其数:二三数之余而,五五之数余三,七七数之余而,问物几何?”它的意思就是有一些物品,如果3个3个数剩两个,如果5个5个数,最后剩3个,如果7个个7个数,最后剩2个,求这些物品的数量,这个问题称为孙子问题,西方数学家称为中国剩余定理方法就是除3的余数a乘上70,除5的余数b乘上21,除7的余数c乘上15,最后再取余10570,21,15实际上是一种巧妙的构造原创 2016-03-26 14:09:51 · 1999 阅读 · 0 评论 -
扩展欧几里得求乘法逆元
参考http://blog.csdn.net/zhjchengfeng5/article/details/7786595#include #include __int64 ans_gcd(__int64 a,__int64 b,__int64 *x,__int64 *y){ if (b==0) { *x=1; *y=0; r原创 2016-06-02 12:18:19 · 902 阅读 · 0 评论 -
算法课第4次实验--验证RSA加密算法
验证RSA传输方式,用到几点: 1,快速幂取整.2.米勒-拉宾算法判断大素数3.欧拉定理#include #include #include #include __int64 quick_pow(__int64 a,__int64 b,__int64 m)//快速幂取整{ __int64 d=1,t=a; while(b>0) { if (原创 2016-06-02 21:03:07 · 853 阅读 · 0 评论