线性推逆元
来源:互联网 发布:发型配帽子 知乎 编辑:程序博客网 时间:2024/06/18 15:00
逆元是很有用的东西。
设
这样就可以线性推逆元了。
代码
#include<cstdio>#include<cstring>#include<algorithm>#define maxn 3000006#define LL long longusing namespace std;int n,p,inv[maxn];int main(){ freopen("inverse.in","r",stdin); freopen("inverse.out","w",stdout); scanf("%d%d",&n,&p); inv[1]=1; for(int i=2;i<=n;i++)inv[i]=(p-(LL)p/i*inv[p%i]%p)%p; for(int i=1;i<=n;i++)printf("%d\n",inv[i]); return 0;}
阅读全文
0 0
- 线性推逆元
- BZOJ-2186 沙拉公主的困惑 线性筛(筛筛筛)+线性推逆元
- 线性表--线性存储
- 线性表 线性结构
- 线性排序
- 线性表
- 线性栈
- 线性表
- 线性表
- 线性表
- 线性分组码
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 1.关于Mysql数据库操作的基本语句(不定时更新)
- [疑问]Scanner与正则表达式的问题[已解决!]
- Elasticsearch5.X进行聚合操作时提示Fielddata is disabled on text fields by default
- java编码问题小结
- 【云星数据---flink实战系列001】:flink简介
- 线性推逆元
- 【云星数据---flink实战系列001】:flink简介
- 统计学学习笔记——(2)数据可视化
- 文本分类实验(多分类)
- js——排序
- Lambda表达式和Java集合框架
- Spectral Clustering
- RabbitMQ原理与相关操作(一)
- Turn Task 转弯