1430: 小猴打架
Time Limit: 5 Sec Memory Limit: 162 MBDescription
Input
Output
Sample Input
Sample Output
HINT
50%的数据N<=10^3。
100%的数据N<=10^6。
Source
#include<cstdio> #define mod 9999991 #define ll long long ll ksm(ll a,ll b) { ll c=1; while(b){ if(b&1) c=c*a%mod; a=a*a%mod;b>>=1; } return c%mod; } ll n,ans; int main() { scanf("%lld",&n); ans=ksm(n,n-2); for(int i=1;i<n;i++) ans=(ans*i)%mod; printf("%lld",ans); }
版权声明:本文为博主原创文章,未经博主允许不得转载。