社区讨论
求助cout与printf速度问题
P3811【模板】模意义下的乘法逆元参与者 5已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lomzk81k
- 此快照首次捕获于
- 2023/11/06 22:16 2 年前
- 此快照最后确认于
- 2023/11/07 12:16 2 年前
关掉同步的cin和cout不是应该比printf快吗?但是这个题用关掉同步的cout会TLE两个点,而用printf可以AC,这是我的代码:
CPP#include<bits/stdc++.h>
using namespace std;
const int N=3000100;
int n,p;
long long inv[N];
int main()
{
ios::sync_with_stdio(false);
cin>>n>>p;
inv[1]=1;cout<<"1"<<endl;
for(int i=2;i<=n;i++) inv[i]=1ll*((p-p/i)*inv[p%i]%p),cout<<inv[i]<<endl;
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...