摘要：NOIP 2011 提高组 Day 2 T1 ： 题意： 这道题题意很显然，方法就是利用数学中的二项式定理 ： ( x + y ) ^ n = C ( i , n ) * x ^ i * y ^ ( n - i )，i ∈ [ 0 , n ]，所以求x ^ n * y ^ m的系数，就是求C( n 阅读全文

摘要：二进制快速幂 二进制快速幂虽然不难写，但是无奈总是会忘，所以还是在这里把板子写一下。 二进制快速幂很好理解： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时，11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º× 阅读全文