千万别用递归做,太sb了o(╥﹏╥)o
参考代码:
#include <iostream> using namespace std; long long f(int n,int i,long long sum){ int j,per; while(1) { for(j=2;j*j<=i;j++){ if(i%j==0)break; } if(j*j>i){ per=i%50000; n--; i++; break; } else i++; } sum=(sum*per)%50000; if(n==0)return sum; else return f(n,i,sum); } int main() { int i=2,n; long long sum=1; cin>>n; cout<<f(n,i,sum)<<endl; return 0; }
0.0分
0 人评分