摘要：
题目链接和上个题一样。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #define eps 0.0000001 5 int gcd(int a,int b) 6 { 7 return b == 0?a:gcd(b,a%b); 8 } 9 int main()10 {11 double sum;12 int i,n,m;13 __int64 s;14 while(scanf("%d%d",&n,&m)!=EOF)15 {16 sum = 阅读全文
摘要：
题目链接看着真痛苦啊，看组合数学上的东西看不懂。。。看了好多人的题解。。根本不懂为毛线是这样做。。。公式是肿么推导的。。。PS:和外校的某牛交流了后，给我发了个PDF的程序设计中的组合数学，话说那本书是以前还看过，确实这本书上的例题更简单一点。。。貌似这样的，这个公式G是代表可以置换的方式个数，如此题，可以转0个 1个 ...n-1，共n种可能，翻转也有n种置换方式，奇偶数的时候情况不同，而后便就是代表每一种置换都不改变的可能，如这个题，有4个点的时候，转0度的时候肯定都不改变，3^4，而转1个也就是90度的时候，有3种（颜色全部相同的时候），转2个的时候有3^2次方，也就是不相邻的两个点要颜 阅读全文