1009的强化版，要用高精度……结果屡屡WA
后来参考了AC代码……不得不佩服，人家那高精度写的都比我好
整个翻译到了Cpp
1
#include <iostream.h>;
2#include <string.h>;
3
4void main()
5
{
6
long n,k,i,j,d;
7int a[2000],b[2000],c[2000];
8memset(a,0,sizeof(a));
9memset(b,0,sizeof(b));
10memset(c,0,sizeof(c));
11cin>>n>>k;
12a[0]=1; b[0]=k-1; d=0;
13
for(i=2;i<=n;i++){
14for (j=0;j<=d;j++) c[j]=(k-1)*(a[j]+b[j]);
15for (j=0;j<=d;j++) {a[j]=b[j]; b[j]=c[j];}
16j=0;
17memset(c,0,sizeof(c));
18while (true){
19b[j+1]+=b[j]/10;
20b[j]=b[j]%10;
21if (b[j+1]==0&&j>=d) break;
22j++;
23
}
24d=j;
25}
26for (i=d;i>=0;i--) cout<<b[i];
27cout<<"\n";
28
}
29
30