摘要: 研究整数有关的理论,研究取膜意义下的运算理论。 1.枚举一个数的所有约数 o(sqrt(n)) 没啥好说的,直接代码。 2.分解质因数 就是从2开始枚举,如果这个没被去掉过,就把他的倍数全都消掉,这样我们每次取的时候都是这个数的质因数;一个数最多有一个>sqrt(n)的质因数,且这个质因数的指数最多 阅读全文
posted @ 2018-07-02 09:33 S-Royal 阅读(153) 评论(0) 推荐(0) 编辑