![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 72
shufuyouqian
这个作者很懒,什么都没留下…
展开
-
逆元的三种求法(费马小定理,扩展欧几里德,递推打表)
1:扩展欧几里德51nod1256【exgcd求逆元】乘法逆元给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9)Output输出一个数K,满足0 < K &...转载 2018-07-20 15:13:47 · 210 阅读 · 0 评论 -
中国剩余定理
模板#include<stdio.h>#include <iostream>using namespace std;//扩展欧几里得算法int exgcd(int a,int b,int &x,int &y){ int d; if(b==0) { x=1;y=0; return a; ...原创 2018-07-20 16:16:46 · 122 阅读 · 0 评论