逆元
paranoidZ
这个作者很懒,什么都没留下…
展开
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)A
链接:https://ac.nowcoder.com/acm/contest/7872/A来源:牛客网时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述不知从什么时候开始,实验室里的大家都变成了伐木工。尤其是dzl学长每天总是能听到他欢快的“锯锯锯锯锯锯锯锯锯锯锯锯锯锯.....”。实验室里的大家都有一个码力数值,“锯锯”这个词实际上拥有神奇的魔力,每喊一声“锯锯”,如果被喊的那个人的码.原创 2020-10-31 19:17:31 · 394 阅读 · 0 评论 -
逆元的三种解法
先介绍一下同余定理吧:如果a-b能整除m则a,b对m同余,用公式即为ab(mod m);费马小定理:如果a<p一定满足上面的那个试子,(a*inv(b))mod p;b的逆元是在mod p下意义的逆元,因此b的逆元为b;下面的是费马小定理的代码:通常求出来的逆元都要进行取摸#include<bits/stdc++.h>using namespace ...原创 2019-11-12 21:55:30 · 1796 阅读 · 0 评论