#include<iostream>
using namespace std;
#define ull unsigned long long
ull fastpow(ull a,ull b,ull p){
ull sum=1;
while(b>=1){
if(b&1){
sum*=a;
b--;
sum%=p;
}
a=a*a;
a%=p;
b/=2;
}
return sum;
}
int main(){
ull n=11,p=3;
cin>>n>>p;
for(ull i=1;i<=n;i++){
cout<<fastpow(i,p-2,p)<<"\n";
}
return 0;
}
各位大佬,以上是我的代码,TLE最后一个点,
这是本蒟蒻想到的最快的使用费马小定理的代码了,复杂度为O(nlogn)
所以,求助大佬们,这个代码还可以优化吗?