摘要: 链接:https://ac.nowcoder.com/acm/contest/301/H来源:牛客网 题描述 小乐乐上了一节数学课,数学老师讲的很好,小乐乐听的也如痴如醉。 小乐乐听了老师的讲解,知道了什么是素数,现在他想做几个习题。 现在题目来了: 首先我们先定义孤独的数:在一个区间中的一个数字x 阅读全文
posted @ 2018-12-02 19:06 shuai_hui 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 大数因数分解Pollard_rho 算法 复杂度o^(1/4) #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <map> using na 阅读全文
posted @ 2018-12-02 12:46 shuai_hui 阅读(530) 评论(0) 推荐(0) 编辑