JOI 春合宿 2007 Day1 Factorial
解法
nに√nよりも大きい素因数が含まれていたらそれが解.そうじゃないのならmod n=0になるまで階乗を計算する
実装(C)
int n,m,t,mod=1,i; int main(){ scanf("%d",&n); t=n; for(i=2;i*i<=n;i++) while(t%i==0) t/=i; if(t++==1) for(;mod;t++) mod=(long long)mod*t%n; printf("%d\n",t-1); return 0; }