社区讨论

求助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 条回复,欢迎继续交流。

正在加载回复...