#include<cstdio>
using namespace std;
int main()
{
long long n;
int c,i,d=1,e=0,f;
scanf("%lld%d",&n,&c);
for(i=1;i<n;i++)
{
f=e;
e*=(c-2);
e+=d*(c-1);
d=f;
e%=10007;
d%=10007;
}
printf("%d",e*c%10007);
return 0;
}
为啥40的程序，考试评测是零分
求优化方案
全部评论
(2) 回帖