摘要: 这一章节讲的主要内容是数论方面的知识,设计到的知识点有: 1.整除 2.同余 3.最大公约数 3.1辗转相除法 3.2二进制算法 3.3最小公倍数 3.4扩展欧几里得算法 3.5求解线性同余方程 4.逆元 5.中国剩余定理 6.斐波那契数 7.卡特兰数 8.素数 8.1素数的判定 8.2素数的相关定 阅读全文
posted @ 2017-11-25 18:10 zbtrs 阅读(934) 评论(0) 推荐(0) 编辑
摘要: 组合数学的研究对象中,根据有无顺序,一般分为排列问题和组合问题。排列与组合的根本区别在于前者与元素的顺序有关,后者与元素的顺序无关。 在排列与组合的问题中,经常会出现计数问题,解决计数问题的思路一般有以下三种: 1.只取要的。即把各种符合条件的情形枚举出来,再利用加法原理求和;2.先全部取,再减去不 阅读全文
posted @ 2017-11-25 12:02 zbtrs 阅读(6471) 评论(0) 推荐(1) 编辑
摘要: Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14628 Accepted: 5878 Description The cows, as you know, have no fingers or th 阅读全文
posted @ 2017-11-25 09:13 zbtrs 阅读(324) 评论(0) 推荐(0) 编辑