最新要闻
- 猛禽之王!摄影爱好者抓拍到金雕展翅抓羊场面:超震撼
- 全球今亮点!《狂飙》爆火后 《孙子兵法》解析成微信读书飙升榜第一名
- 天际汽车刹车失灵 故障不断!车主售后找不到人
- 当前资讯!雷蛇宣布2月2日发布新品:或为毒蝰系列新品
- 72G《英雄联盟》源代码被盗 拳头游戏拒绝打钱 黑客:100万美元起拍
- 多地现宰客乱象 央视评宰客事件:“一锤子买卖”?
- 【世界新要闻】明年的苹果iPad Pro将是重头戏!屏幕、后盖全都升级了
- 50只独立包装 超亚儿童N95医用防护口罩47.9元
- 全球热文:比亚迪:研发团队目前已覆盖各个电池技术路线
- 精选!无岳不成村!山东有个公交站叫“满江红” :住着岳飞后代
- 以前票房反超了会画海报恭喜对方:《满江红》却冷嘲热讽
- 全球今热点:碾压对手!OPPO Find X6工程机亮相:标准版都有潜望长焦
- 谷歌裁员细节曝光:开源主管被裁 61岁程序员在线求职
- 10分拉满!IGN发布《流浪地球2》影评:超越国际一流水准
- 奔驰车主扔钱加油大姐捡钱偷抹泪引热议 当事人回应:网友愤怒素质差到家
- 动态焦点:蹭热度有风险 电商老店使用流浪地球标识遭索赔15万
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
乘法逆元
也挺简单
(相关资料图)
定义:
若 \(a,m\) 互质,且满足:
\[a\times x\equiv 1 \pmod{m}\]则称 \(x\) 是 \(a\) 在 \(\bmod b\) 意义下的乘法逆元,也记为 \(a^{-1}\)。
用途:
主要用于 \(\frac{x}{y} \bmod m\) 求值,一般是因为无法化简(例如数太大。
求法:
1. \(exgcd\):
\[ax\equiv 1 \pmod{m}\]转化得:
\[ax+my=1\]运用 \(exgcd\) 求解即可。
CODE(点击查看)
void exgcd(int a,int b,int &x,int &y){if(b==0) x=1,y=0;else exgcd(b,a%b,y,x),y-=a/b*x;}int main(){int a,m; scanf("%d%d",&a,&m);int x,y;exgcd(a,m,x,y);printf("%d",(x%m+m)%m); //注意x的取值范围。 }
2.费马小定理(m是质数):
费马小定理:当 \(m\) 是质数,且 \(a,m\) 互质时,有:
\[a^{m-1}\equiv 1 \pmod{m}\]证明:由欧拉定理可得:
\[a^{\phi(m)}\equiv 1 \pmod{m}\]\[\because m \text{ 是质数}\]\[\therefore \phi(m)=m-1\]\[\therefore a^{m-1}\equiv 1 \pmod{m} \text{ ,证毕}\]我们将这个式子带入原式,得:
\[ax\equiv a^{m-1} \pmod{m}\]\[x\equiv a^{m-1} \div a \pmod{m}\]\[x \equiv a^{m-2} \pmod{m}\]所以我们只需求 \(a^{m-2}\) 即可,用快速幂。
COED(点击查看)
inline int fpow(int a,int b,int mod){int ans=1;while(b){if(b&1) ans=a*ans%mod;a=a*a%mod;b>>=1;}return ans%mod;}int main(){int a,m; scanf("%d%d",&a,&m);printf("%d",fpow(a,m-2,m));}
3.线性求法(求得 \(1 \text{ ~ } n\) ):
这种方法在但求一个时慢于前两种,但求 \(1 \text{~} n\) 是优于前两种例题。设 \(m=k \times a+r (1 \le r < a < m)\)于是有:
\[ka+r \equiv 0 \pmod{m}\]乘上 \(r^{-1},a^{-1}\) ,得:
\[kr^{-1}+a^{-1}\equiv 0 \pmod{m}\]\[a^{-1}\equiv -kr^{-1} \pmod{m}\]\[a^{-1}\equiv -\left\lfloor\dfrac{m}{a}\right\rfloor\times(m \bmod a)^{-1} \pmod{m}\]我们又知道,\(1^{-1}\) 为 \(1\) 于是就可以线性推了。
CODE(例题,点击查看)
#includeusing namespace std;const int N=3e6+5;long long n,p,inv[N];templateinline void read(T &x){ char s=getchar();x=0;bool pd=false; while(s<"0"||"9"
CODE(主要代码,点击查看)
inv[1]=1;for(int i=2;i<=n;i++)inv[i]=(p-p/i)*inv[p%i]%p;
4.阶乘求逆元:
求:\(1! \text{ 到 } n!\) 的逆元。给出一个式子,其中 \(v(i)\) 表示 \(i\) 的逆元。
\[v((i-1)!)=\frac{1}{(i-1)!}=\frac{1}{i!}*i=v(i!)*i\]于是乎又可以线性推了。
然而这种做法还可以求 \(l \text{ 到 } r\) 的逆元。具体的:
\[v(i)=\frac{1}{i}=\frac{1}{i!}\times(i-1)!=v(i!)\times(i-1)!\]然后可求。
参考 https://www.cnblogs.com/zjp-shadow/p/7773566.html
-
当前观点:springboot~openfeign开启熔断之后MDC为null的理解
openfeign开启熔断之后MDC为null,这是有前提的,首先,你的熔断开启后,使用的是线程池的熔断模式,即h...
来源: 乘法逆元
今日看点:C++11简易线程池实现
002-dockerfile部署java项目
当前观点:springboot~openfeign开启熔断之后MDC为null的理解
焦点播报:WebAPI_DAY1
猛禽之王!摄影爱好者抓拍到金雕展翅抓羊场面:超震撼
全球今亮点!《狂飙》爆火后 《孙子兵法》解析成微信读书飙升榜第一名
天际汽车刹车失灵 故障不断!车主售后找不到人
当前资讯!雷蛇宣布2月2日发布新品:或为毒蝰系列新品
72G《英雄联盟》源代码被盗 拳头游戏拒绝打钱 黑客:100万美元起拍
焦点要闻:关于pacemaker中资源启动的位置条件约束Location Constraints
【天天快播报】Codeforces Round #847 (Div. 3) ABCDE
焦点滚动:win32com操作word API精讲 第八集 Range和Selection的区别
多地现宰客乱象 央视评宰客事件:“一锤子买卖”?
【世界新要闻】明年的苹果iPad Pro将是重头戏!屏幕、后盖全都升级了
50只独立包装 超亚儿童N95医用防护口罩47.9元
全球热文:比亚迪:研发团队目前已覆盖各个电池技术路线
精选!无岳不成村!山东有个公交站叫“满江红” :住着岳飞后代
视焦点讯!《云管理服务白皮书》总结
【网关开发】7.Openresty使用cosocket API 发送http与tcp网络请求
美语发音【总结】
以前票房反超了会画海报恭喜对方:《满江红》却冷嘲热讽
全球今热点:碾压对手!OPPO Find X6工程机亮相:标准版都有潜望长焦
谷歌裁员细节曝光:开源主管被裁 61岁程序员在线求职
10分拉满!IGN发布《流浪地球2》影评:超越国际一流水准
环球新动态:全网音乐免费下载,音乐下载工具,音乐免费下载mp3格式,音乐下载器,小说下载,小说阅读,磁力链接聚合搜索,每日美女壁纸,如何免费下载想听的音乐或小说
天天日报丨【算法训练营day29】LeetCode491. 递增子序列 LeetCode46. 全排列 LeetCode47. 全排列II
关于前端低代码的一些看法
奔驰车主扔钱加油大姐捡钱偷抹泪引热议 当事人回应:网友愤怒素质差到家
动态焦点:蹭热度有风险 电商老店使用流浪地球标识遭索赔15万
当前速讯:海外观众热评《流浪地球2》:中国科幻片惊艳 比全球票房第四《阿凡达2》好看
要买的抓紧了!宝马将于2月起涨价:最高2万元
世界观天下!21岁男子撞车后向27岁“叔叔”道歉 车主果断索赔
【报资讯】骁龙778G还能再战!荣耀50/60系列获MagicOS 7.0升级
每日消息!博主赞特斯拉研发支出巨大:比亚迪、奔驰、理想都比不过
5支39.9元超划算:高露洁牙膏多效护理实惠家庭装套大促
Python工具箱系列(二十三)
天天观速讯丨JavaScript 条件判断与比较运算
环球热推荐:Python 的垃圾回收机制【译】
世界观焦点:Java 如何高亮 Excel 中低于或高于平均值的单元格
每日时讯!一加11同款!一加Ace 2外观首曝:环形镜头设计
全球资讯:春节假期后全国大部地区气温回升:南方最高可达20度 暖如春分
全球播报:生日蛋糕网店使用“流浪地球”标识 遭中影索赔15万
不是云南也不是海南!四川春节游客接待量全国第一
全球观焦点:吉利真会玩儿:汽车挡风玻璃上实现烟花秀
sacai是什么牌子?sacai有中国官网吗?
孑孓的读音是什么?孑孓是什么意思?
手机水货是什么意思?手机水货和行货有什么区别?
木棉花的春天大结局是什么?木棉花的春天全部演员表
绿芜是谁演的?绿芜为什么投河自尽?
电脑出现报警声是怎么回事?电脑出现报警声怎么解决?
松下电饭煲质量怎么样?松下电饭煲怎么调时间?
【环球聚看点】指向立体星(随便起的名)的建立与使用
小米2a手机是什么系统?小米2A手机充电保护怎么打开?
诺基亚210什么时候上市的?诺基亚210手机参数
戴尔的台式机怎么进入bios?戴尔台式机开不了机怎么办?
跑2500公里高速 踩着最后几秒过收费站:女子直呼惊险刺激
今日最新!流浪地球2原来是在青岛流浪 流亭机场戏份最多
全球观察:1:1真机开模!绿联iPhone钢化膜新年大促:2片到手5.22元起
外卖小哥过年3天赚2695元:年三十到初二上班不回家
环球关注:新一代宝马X1或将3月上市:尺寸再加长、堪比大哥X3
flash8.ocx或其附件之一不能正确注册
【全球速看料】Linux下docker安装部署
当前通讯!芬兰一动物园拟送大熊猫回中国:缺钱养不了
环球今头条!微软逼你升级Win11?Windows 10 ISO等正常下载
门店329元 361° 云翎运动鞋89元到手:2.7折
当前最新:中国科学家打造“类真人皮肤”:受伤1小时完全愈合
全球通讯!特斯拉强推“单踏板”遭吐槽 博主直言:价值观、是非观畸形
环球热门:读Java8函数式编程笔记04_类库
精彩看点:PHP反序列化新手入门学习总结
k8s~fluentd从kafka到elk
天天日报丨《满江红》官方连续发文回应争议扩散:统编教材删除岳飞满江红?从未选编
【天天新要闻】国内还有人看吗?漫威超英大片《黑豹2》被偷跑:1080p高清版流出
【世界快播报】卖价6.5亿 全球订单超1035架:国产大飞机C919有望3月载客飞行
今热点:评分不断下跌 电影《满江红》起诉4位微博大V 复旦教授回应
票房超24亿 中国科幻片里程碑!郭帆回应《流浪地球3》:放心了 喜欢接着拍
世界信息:博客主题 Lite
《满江红》票房超29亿!游客排长队打秦桧雕像:大妈亮出鞋底猛抽
无人机革命!麻省理工学院开发出超低噪音螺旋桨
【全球时快讯】node借助jsonwebtoken生成token以及验证token是否过期
真着急!中国显卡厂商首次曝光RTX 4060、RTX 4050
当前动态:有航司开33万高薪急招空乘:送八险二金、1.5年单身公寓
天天新资讯:《熊出没》系列电影累计票房超50亿!观众看《深海》突遇屋顶漏水
当前资讯!MySQL笔记01: MySQL入门_1.3 MySQL启动停止与登录
环球即时:手把手教你搭建mongodb分片集群
女子投简历被告知不招豫籍 直呼地域歧视很不公平:网友力挺河南人
全球看点:神了!锐龙9 7900X反而比锐龙9 7900便宜 还送32GB内存
环球新动态:【算法训练营day28】LeetCode93. 复原IP地址 LeetCode78. 子集 LeetCode90. 子集II
环球新动态:C# 闭包类对弱引用的坑
天天新资讯:DC-9
世界实时:颜值就是正义!联力积木风扇SLV2上架京东:259元一只
天天微资讯!Collection常用方法【汇总】
满分100!老外给《流浪地球2》打分30 情节复杂:网友称文化输出成功
高铁超员报警无法行驶 无票乘客下车:网友直呼头回见 12306回应合规
离谱!男子竟在高速上与公鸡打架!网友:“被年货打了”
天天实时:谷歌裁员1.2万人当天 幸存员工崩溃哭泣:有员工直呼跟永不作恶告别
世界快看:推荐这5个很牛的开源项目,程序员直呼内行
天天视点!IM通讯协议专题学习(八):金蝶随手记团队的Protobuf应用实践(原理篇)
世界热门:VS Code保存后自动格式化Vue代码
世界讯息:日系车再受质疑 因发动机缺陷:日产召回超52万辆汽车