[洛谷3811]【模板】乘法逆元
思路:
线性推逆元模板。
核心代码:inv[i]=(long long)(p-p/i)*inv[p%i]%p;
注意中间结果要开long long,否则会上溢,只有32分。
1 #include<cstdio> 2 #include<cctype> 3 inline int getint() { 4 char ch; 5 while(!isdigit(ch=getchar())); 6 int x=ch^'0'; 7 while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0'); 8 return x; 9 } 10 int main() { 11 int n=getint(),p=getint(); 12 int inv[n+1]; 13 inv[1]=1; 14 printf("%d\n",inv[1]); 15 for(int i=2;i<=n;i++) { 16 inv[i]=(long long)(p-p/i)*inv[p%i]%p; 17 printf("%d\n",inv[i]); 18 } 19 return 0; 20 }
转载于:https://www.cnblogs.com/skylee03/p/7357902.html
[洛谷3811]【模板】乘法逆元相关推荐
- 专题·树链剖分【including 洛谷·【模板】树链剖分
初见安~~~终于学会了树剖~~~ [兴奋]当初机房的大佬在学树剖的时候我反复强调过:"学树剖没有前途的!!!" 恩.真香. 一.重链与重儿子 所谓树剖--树链剖分,就是赋予一个链的 ...
- 洛谷·【模板】点分树 | 震波【including 点分树
初见安-这里是传送门:洛谷P6329 [模板]点分树 | 震波 一.点分树 其实你会点分治的话,点分树就是把点分治时的重心提出来重新连城一棵树. 比如当前点是u,求出子树v的重心root后将root与 ...
- 洛谷 P1919 模板】A*B Problem升级版(FFT快速傅里叶)
https://www.luogu.com.cn/problem/P1919 题目背景 本题数据已加强,请使用 FFT/NTT,不要再交 Python 代码浪费评测资源. 题目描述 给你两个正整数 a ...
- 洛谷 P3803 多项式乘法
题目背景 这是一道FFT模板题 题目描述 给定一个n次多项式F(x),和一个m次多项式G(x). 请求出F(x)和G(x)的卷积. 输入输出格式 输入格式: 第一行2个正整数n,m. 接下来一行n+1 ...
- 洛谷.4897.[模板]最小割树(Dinic)
题目链接 最小割树模板.具体见:https://www.cnblogs.com/SovietPower/p/9734013.html. ISAP不知为啥T成0分了.. Dinic: //1566ms ...
- 强连通分量:洛谷P3387 模板:缩点
传送门 顾名思义,模板awa #include <cstdio> #include <cstring> #include <cmath> #include < ...
- 【后缀数组】洛谷P3809模板题
题目背景 这是一道模板题. 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置. ...
- 洛谷 p3372 模板-线段树 1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N.M,分别表示该数列数字的个数和操作的总个 ...
- 洛谷.4245.[模板]任意模数NTT(MTT/三模数NTT)
题目链接 三模数\(NTT\): 就是多模数\(NTT\)最后\(CRT\)一下...下面两篇讲的都挺明白的. https://blog.csdn.net/kscla/article/details/ ...
最新文章
- 06-02-测试 Office Online Server Updated 2018
- js中的if与Java中的if_JS中的if和else的用法以及基础语法
- python监听多个udp端口_Python的Socket编程过程中实现UDP端口复用的实例分享
- centos6.5下使用yum完美搭建LNMP环境(php5.6)
- [html] html5点击返回键怎样不让它返回上一页?
- oracle sql语句 exists
- 这又何止呢的openeim002
- 【C++ Primer】第五章学习笔记(循环和关系表达式)
- L1-031 到底是不是太胖了 (10 分)—团体程序设计天梯赛
- 2.mongoDB 命令
- 程序员如何和产品经理优雅的干架
- 《深入浅出MFC》读书笔记
- zotero+坚果云同步
- hc-sr04程序c语言,HC-SR04(HY-SRF05)超声波测距串口显示(超详细版单片机源程序)
- 软路由服务器安装在哪个位置,软路由安装教程_软路由安装注意事项
- Event Sourcing和CQRS实现
- LeetCode算题——7月
- 盈亏计算html,外汇盈亏计算方法
- 新功能发布—TSMaster如何实现J1939多帧报文收发
- 【白话设计模式,揭秘