社区讨论

求助啊,哪里错了

P3811【模板】模意义下的乘法逆元参与者 6已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mi6v2yob
此快照首次捕获于
2025/11/20 11:18
4 个月前
此快照最后确认于
2025/11/20 11:18
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
long long  n,p,inv[3000000];
int main()
{
	cin>>n>>p;
	cout<<1<<endl;
	inv[1]=1;
	for(int i=2;i<=n;i++)
	{
		inv[i]=((p-p/i)*inv[p%i])%p;
		printf("%lld\n",inv[i]%p);
	}	
	return 0;
}
我只对了第一个点和第二个点,求善良的大佬帮忙

回复

10 条回复,欢迎继续交流。

正在加载回复...