3 3
| Original | Transformed |
15
思路：
排列组合问题，总排法n^m种 减去两两不同的情况即 n^m-m*((m-1)^(n-1))
参考代码：
#include <stdio.h>int
pow(int
n,int
m)//求n^m{ int
sum=1; int
i; for(i=0;i<n;i++) sum*=m; return
sum;}int
main(){ int
n,m; while(scanf("%d%d",&n,&m)!=EOF) { int
sum=m,i,sum1; for(i=0;i<n-1;i++) sum*=(m-1); sum1=pow(n,m); printf("%d\n",sum1-sum); } return
0;} |
原文：http://www.cnblogs.com/ahu-shu/p/3512488.html