求助啊,哪里错了

P3811 【模板】模意义下的乘法逆元

……
by Jameswood @ 2018-07-25 15:30:52


[我就换了一下头文件](https://www.luogu.org/recordnew/show/8891819)
by Jameswood @ 2018-07-25 15:31:25


@[zhuyunyu](/space/show?uid=77997)
by Jameswood @ 2018-07-25 15:31:34


万能头文件最好不要用,里面有很多杂七杂八的东西。 你要听小姐姐的话哦! ![](https://cdn.luogu.com.cn/upload/pic/25042.png )
by Jameswood @ 2018-07-25 15:33:31


@[Jameswood](/space/show?uid=52428) 什么鬼
by 据设错了 @ 2018-07-25 18:59:34


@[Jameswood](/space/show?uid=52428) 真的么?? 换一下头文件就可以AC了??
by zhuyunyu @ 2018-07-26 14:15:48


```cpp #include<bits/stdc++.h> using namespace std; long long n,p,a[20000001],tmp; int main() { cin>>n>>p; a[1]=1; cout<<1<<endl; for (register int i=2;i<=n;i++) { tmp=(p-(p/i))*a[p%i]%p; a[i]=tmp; printf("%d\n",tmp); } return 0; } ``` 万能头文件也可以A,别黑万能头好吗
by 青丘杨哲 @ 2018-07-27 13:55:26


```#include<bits/stdc++.h> using namespace std; long long a[20000528+10]; int n,p; int main() { cin>>n>>p; for(int i=1;i<=n;i++) { a[i]=i; } for(int i=2;i<p;i++) { a[i]=-(p/i)*a[p%i]; a[i]=(a[i]%p+p)%p; } for(int i=1;i<=n;i++) { printf("%lld\n",a[i]); } return 0; }``` ### 就是
by nth_element @ 2018-08-08 20:13:11


@[zhuyunyu](/space/show?uid=77997) 数组开的太小了
by lamboo @ 2018-08-21 20:34:11


@[我是傻逼](/space/show?uid=68387) 哦,好的,谢谢哈!
by zhuyunyu @ 2018-09-07 18:42:04


|