摘要: 排列组合: C(n,k) + C(n,k+1) = C(n+1,k+1) 从n+1个数里面选择k+1个数,可以转化成分析是否选第一个数 ①如果选了,则转化成n个数里面选k个 ②如果没选,则转化成n个数里面选k+1个 C(n,k+1) = C(n,k) * (n-k)/(k+1) 借此可以从C(n,0 阅读全文
posted @ 2015-12-29 20:54 Przz 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 参考:ACdreamers a > b,GCD(a,b) = 1 => GCD(a^m-b^m,a^n-b^n) = a^GCD(n,m) - b^GCD(n,m) /*没有找到推理过程QAQ 于是gcd(a^m-1,a^n-1) = a^gcd(m,n)-1 hdu 2685 对于:gcd(C(n 阅读全文
posted @ 2015-12-29 20:49 Przz 阅读(454) 评论(0) 推荐(0) 编辑