ToB企服应用市场:ToB评测及商务社交产业平台
标题:
线性递推求解逆元模板
[打印本页]
作者:
温锦文欧普厨电及净水器总代理
时间:
2024-8-24 12:25
标题:
线性递推求解逆元模板
#include <stdio.h>
#include <ctype.h>
#include <algorithm>
#include <string.h>
#define lnt long long
#define inf 0x3f3f3f3f
using namespace std;
int xx;char ff,chh;inline int read(){
xx=ff=0;while(!isdigit(chh)){if(chh=='-'){ff=1;}chh=getchar();}
while(isdigit(chh)){xx=(xx<<1)+(xx<<3)+chh-'0';chh=getchar();}return ff? -xx: xx;
}
const int N=1e7;
int inv[N];
int main(){
inv[1]=1;
int n=read(),mod=read();
puts("1");
for(int i=2;i<=n;++i){
inv[i]=(-(lnt)(mod/i)*inv[mod%i])%mod;
if(inv[i]<0){inv[i]+=mod;}
printf("%d\n",inv[i]);
}
return 0;
}
复制代码
i n v [ ] inv[] inv[] 即为逆元。推导下次再水喵。
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)
Powered by Discuz! X3.4