LightOJ 1132题意：给出N(1≤N≤1015)，K(0≤K≤50)；给出N (1 ≤ N ≤ 10^{15}) ， K (0 ≤ K ≤ 50)；
计算：(1K+2K+3K+...+NK)%232.计算：(1^K + 2^K + 3^K + ... + N^K) \% 2^{32}.思路：根据二项式定理，我们可以得到：
(n+1)k=C0knk+C1knk?1+C2knk?2+...+...
分类：
其他好文 时间：
2015-08-17 01:14:22
阅读次数：
185
问题陈述： HDOJ Problem - 1098问题解析： 数学归纳法 f(1) = 18 + ka; 假设f(x) =5*x^13+13*x^5+k*a*x 能被65整除 f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 根据二项式定理展开 (a+b)...
分类：
其他好文 时间：
2015-03-18 20:00:06
阅读次数：
121
不得不承认智商真的被压制了。。
其实开始的时候试过用二项式定理避开组合数的计算，不过没想到单位矩阵这个神奇的东西233。
设有矩阵A，B，E
E为单位矩阵。
设新得到的矩阵为C，那么矩阵C的第一行第一列即为答案。
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-03-11 17:24:03
阅读次数：
105
Pascal triangle
等段时间再扯pascal triangle～
先把一年多以前打印杨辉三角形的方法贴出来（简直不认直视，越来越不敢看以前自己写的东东了）
C语言实现：
/***************************************************************
Code writer...
分类：
其他好文 时间：
2015-01-24 17:26:45
阅读次数：
156
我可以确定估计我们整个班都不知道怎么算，但是我们想知道，老师不讲，问她，她说一项项展开，吐槽一下，这是一个只会吹牛逼的组合数学老师，还是个女的……我在算法分析里看到的……
分类：
其他好文 时间：
2014-12-29 21:18:59
阅读次数：
252
题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是...
分类：
其他好文 时间：
2014-10-24 22:03:18
阅读次数：
279
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
刚看了 一点点排列组合的书，写点总结：首先最基本的2个 公式（貌似数学选修2-几来着有的，还有个什么二项式定理，就是求（a+b）^n展开后的东东。）：1.排列数 A（n，r）=n*（n-1）*(n-2).......*(n-r+1)=n!/(n-r)!(可以理解为从n个颜色不相同的球里取r个且取的顺...
分类：
其他好文 时间：
2014-07-29 12:14:06
阅读次数：
270
题目：已知S = Σ（i^i）其中（1
分析：数论，找规律。设 i = 10*a+b 则 i^i = （10*a+b）^（10*a+b），有：
记f（i）=（i^i）% 10 = （10*a+b）^（10*a+b）% 10 = b ^（10*a+b） { 二项式定理 }
利用f（i）找规律：
f（10*k+0）...
分类：
其他好文 时间：
2014-07-14 17:00:43
阅读次数：
557
