首页 > 专利信息

C++P3811【模板】乘法逆元

C++P3811【模板】乘法逆元题⽬背景
这是⼀道模板题
题⽬描述
给定n,p求1~n中所有整数在模p意义下的乘法逆元。
输⼊输出格式
输⼊格式：
⼀⾏n,p
输出格式：
激光电筒n⾏，第i⾏表⽰i在模p意义下的逆元。
输⼊输出样例
输⼊样例#1：
dna探针10 13
输出样例#1：
1
7
9
10
8
11
2
5
3
4
说明
输⼊保证 p 为质数。
个⼈思路：碳素纸
套模板即可
dopc
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=3e6;
nnn16int ans[maxn];
int main(){
int n,p;
cin>>n>>p;
ans[1]=1;
cout<<"1"<<endl;车载影院
for(int i=2;i<=n;i++){
ans[i]=(long long)(p-p/i)*ans[p%i]%p;
printf("%d\n",ans[i]);
}
return 0;
}

本文发布于:2024-09-21 16:20:46，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/2/276209.html

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。

上一篇：C5产品利用液化气装车设施卸车方案
下一篇：CJT 503-2016无线远传膜式燃气表(标准状态:现行)
标签：逆元   输出   乘法   意义
留言与评论（共有 0 条评论）
   
验证码：
推荐文章
排行榜
热门标签
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议