摘要：
证明：设1，2，...，n的全排列t1，t2，...，tn的集合为I,而使ti=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|I|-|A1∪A2∪...∪An|.所以Dn=n!-|A1∪A2∪...∪An|.注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩.... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 void gcd(int a,int b,int &d,int &x,int &y) 8 { 9 if(!b)10 {11 d=a;... 阅读全文