luogu3811 乘法逆元

发布时间:2021-07-25 10:44:59

线性推逆元。


p
是质数。首先显然有1×1?1≡1(mod?p)
然后强行

p=ki+r
,其中

i
是我们想求的逆元。


kr?1+i?1≡0(mod?p)


i?1≡?kr?1(mod?p)
根据带余除法有

i?1≡??pi?×(p?mod?i)?1

实际操作中为了防止负数出现还要稍微处理处理


#include
#include
using namespace std;
int inv[3000006], n, p;
int main(){
cin>>n>>p;
inv[1] = 1;
cout<<"1
";
for(int i=2; i<=n; i++){
inv[i] = (long long)(p-p/i)*inv[p%i]%p;
printf("%d
", inv[i]);
}
return 0;
}

相关文档

  • c++----随机数算法
  • 第10期 java的new String()跟intern()方法
  • 语文期末测试卷参考附答案
  • 荷兰土豆种植技术有什么
  • 弥猴桃的树是不是要一公一母才可以种植吗
  • 鼻子上黑头能否挤掉
  • 手把手教你生信分析平台搭建(一)
  • 走进西藏
  • #9.白盒测试:数据流测试
  • 广东纺织职业技术学院
  • rust学习笔记
  • 竞选学生会3分钟演讲稿实用3篇
  • 五一劳动节日祝福语
  • 男生冷漠个性签名_男生冷漠霸气的签名
  • 怎么从Postman导出接口API数据到中文接口测试工具ApiPost
  • 艺术学校文明标语
  • 视唱教学计划
  • css flex实现经典的三栏布局
  • 学雷锋实践活动日记
  • 草莓是多年生植物吗
  • 关于情感的散文精选
  • 在创先争优活动动员部署视频会议上的讲话
  • 十二星座万圣节必看的恐怖片
  • 边牧吃什么毛色好
  • udp发送的数据存入MySQL_pythonudp服务器解析接收到的数据并将其发送到MySQL
  • 我忙着的时候作文2篇
  • 一步一步教你写股票走势图??K线图一(概述)
  • 倔强的近义词同义词反义词
  • 地下城结婚怎么快速弄心意点
  • relation的名词
  • 猜你喜欢

  • 2018学年湘教版语文四年级下册《多梦的季节》优质课件
  • 2019年高考英语一轮选练*题 Unit 1 Cultural relics(含解析)新人教版必修2
  • 2018年临汾市中考物理全真模拟试题6详细答案
  • 老年人经鼻胃镜与无痛胃镜检查临床对比研究
  • 2019版高中化学鲁科版必修二课时训练9 化学键与化学反应中的能量变化 Word版含解析
  • 家委会会议校长讲话稿上课讲义
  • 2016届《创新设计》人教A版高考数学(文)大一轮复*课件 第4章 三角函数、解三角形 第2讲
  • 【工作总结】当前农村义务教育现状与对策研究
  • 帮助大脑记忆力的办法
  • 适合小学生的励志名言名句
  • 汽车日常保养的常识有哪些
  • 两星期就可减掉大肚子
  • 王俊凯中考成绩 王俊凯中考成绩
  • 贵州省独山第二中学2016-2017学年七年级第一学期期中数学试卷(无答案)
  • 2019版高考历史二轮复*高考题型分类练训练2史料理解类
  • 高三历史(岳麓版)一轮复*限时测试名师精编试题 中国古代文艺长廊
  • 小学四年级作文《一棵树的自述》500字(共8页PPT)
  • 江陵县锐创嘉钰投资管理中心(有限合伙)企业信用报告-天眼查
  • 武汉市美妲莉妍服饰有限公司(企业信用报告)- 天眼查
  • 大学生思想汇报2018年3月
  • 让人热血沸腾的名言警句摘抄大全
  • 重庆市万盛区速达公路开发有限公司企业信用报告-天眼查
  • 高中学生档案自我鉴定
  • 北师大版小学四年级数学下册《第六单元 数据的表示和分析(栽蒜苗(二))》导学案
  • 《幼儿教育》-幼儿园小班科学活动教案 太阳找朋友精选
  • 创文黑板报模板
  • 中国石油天然气总公司炼油化工企业设备制度规范
  • 电气工程基础上期中考试
  • 【大学课件】单片机原理与接口技术 80C51 单片机指令系统文档资料
  • 初三叙事作文《我想变成一滴水》800字(共11页PPT)
  • 经典女儿订婚祝词
  • 配料电焊工(维修工)安全操作规程
  • 某公司员工职业生涯规划与管理制度(doc 30页)
  • 【范文】竞选学生会文艺宣传部长演讲稿
  • maven Failed to read artifact descriptor for org.junit.platform:xxxx.jar
  • 湖北省房溪吆又醒?吣昙队镂纳喜?第二单元《伟人细胞》教案 新人教版
  • 2019年八月十五月儿明作文350字
  • 中国建材联合会科教委在京召开换届大会
  • 房屋建筑施工组织设计范本最新版
  • 幼儿园课件创意幼儿园小学生新学期家长会
  • 赴XX学习考察城市建设规划的考察报告
  • 高邮市泰润综合养殖专业合作社(企业信用报告)- 天眼查
  • 电脑版