摘要:
帕斯卡三角形(杨辉三角)n\k 0 1 2 3 4 5 6 7 80 11 1 1 2 1 2 1 3 1 3 3 14 1 4 6 4 15 1 5 10 10 5 16 1 6 15 20 15 6 17 1 7 21 35 35 21 7 18 1 8 28 56 70 56 28 8 1 联 阅读全文
摘要:
定理:把n+1个物体放入n个盒子,至少有一个盒子包含两个或更多的物体 应用1:13个人中存在2个人,他们的生日在同一月份里 不懂。。。。。。 应用2:给定m个整数,a1,a2,a3……am,存在满足0<=k<l<=m的整数k和l,使得ak+1+ak+2+……+al能被m整除。也就是说在序列a1,a2 阅读全文
摘要:
大佬的原根详解:http://www.cnblogs.com/candy99/p/6390635.html 求p的原根: ① 对p-1分解质因数 p-1=p1^k1*p2^k2…… ② 从2开始枚举g,若g满足 g^【φ(p)/pi】!=1 对所有的 pi成立 则g为p的的一个原根 http://w 阅读全文