luogu3811 乘法逆元
来源:互联网 发布:万德数据库使用方法 编辑:程序博客网 时间:2024/05/22 04:59
线性推逆元。
然后强行
有
实际操作中为了防止负数出现还要稍微处理处理
#include <iostream>#include <cstdio>using namespace std;int inv[3000006], n, p;int main(){ cin>>n>>p; inv[1] = 1; cout<<"1\n"; for(int i=2; i<=n; i++){ inv[i] = (long long)(p-p/i)*inv[p%i]%p; printf("%d\n", inv[i]); } return 0;}
阅读全文
0 0
- luogu3811 乘法逆元
- 乘法逆元
- 乘法逆元
- 关于乘法逆元
- 乘法逆元
- 乘法逆元
- 乘法逆元
- 求乘法逆元
- 求乘法逆元
- 乘法逆元
- 乘法逆元
- 乘法逆元
- 乘法逆元
- 乘法逆元
- 乘法逆元基础知识
- 乘法逆元
- 乘法逆元
- 乘法逆元
- 欢迎使用CSDN-markdown编辑器
- Spark源码分析之BlockManagerMaster
- no bundle url present
- Linux下Beyond Compare4的破解使用
- eclipse有什么快捷键可以让字母变成大写或者小写
- luogu3811 乘法逆元
- 理解memcached的内存存储机制
- 一篇对伪共享、缓存行填充和CPU缓存讲的很透彻的文章
- /etc/fstab文件中的参数
- JavaScript垃圾回收概述
- 第十周 项目4
- spring cloud 随笔记录
- Spark源码分析之BlockManager
- Android okhttp上传图片文件