- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 数论模板(总结1)
扩展欧几里得+快速幂+二分分治+线性乘法逆元#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;void exgcd(int a,int b,int &g,int &x,int &y){ if(b==0) { g=a;x=1;y=0; } else {
2017-06-22 22:06:13 189
原创 Loj-110乘法逆元(线性模板题)
题目描述给定正整数 n n n 与 p p p,求 1∼n 1 \sim n 1∼n 中的所有数在模 p p p 意义下的乘法逆元。输入格式一行两个正整数 n n n 与 p p p输出格式n n n 行,第 i i i 行一个正整数,表示 i i i 在模 p p p 意义下的乘法逆元。样例样例输入10 13样例输出179108112534数据范围与提示1≤n≤3×1e
2017-06-22 21:24:24 710
现代模式识别第一版
2018-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人