摘要: 2020.1.29 数论(二) 1.引入 一开头讲了整除,质数,合数,质因数分解,带余除法,两数同余等小学基础知识,不加赘述。 有关推论: 1.约数总是成对出现 若 k 是 n 的约数, 则 (n/k) 也是 n 的约数。 在一对约数中,必有一个不大于 √ n,另一个不小于 √ n。 因此枚举 1. 阅读全文
posted @ 2020-01-29 20:46 Wild_Donkey 阅读(273) 评论(0) 推荐(0) 编辑