Posted by cds at 2016-02-12 21:19:16 on Problem 2045 |
| |||
|
对于cds总结的
环形数n用m颜料涂种类数:(m-1)^n + (m-1)*(-1)^n
可以当作公式来记忆了
#include<stdio.h>//环形数n用m颜料涂种类数:(m-1)^n + (m-1)*(-1)^n #include<math.h> int main() { int n; long long cnt; while(scanf("%d", &n) != EOF) { if(n == 1) cnt = 3; else cnt = pow(2, n) + 2*pow(-1, n); printf("%lld\n", cnt); } return 0; } |