![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数打表
背不过单词选手
彼方尚有荣光在
展开
-
欧拉函数加素数打表
题目大意 给n,求欧拉函数Φ(x)>=n的最小的那个x。 解题思路 根据欧拉函数,素数n的欧拉函数值一定是n-1;然后让求最小的x,还要大于等于n,所以从n+1开始找素数就可以了 我自己居然考虑了会要不要减一,然后意识到求的x值而不是x的欧拉函数值 代码如下 #include<iostream> using namespace std; const int maxn=1e6+10...原创 2019-05-23 20:56:06 · 177 阅读 · 0 评论 -
数论之唯一分解定理
题目大意 给出矩形面积ab,和组成该矩形的边的最小值,问这种面积为ab的矩形有几种 比如样例12 2,矩形面积为12,组成这样矩形的最小边为2,共有2种这样的矩形(2, 6),(3, 4)(这些边都大于或等于2,其中(2,6)和(6,2)是同一种) 解题思路 唯一分解定理:N = p1a1*p2a2p3^a3 … pn^an(其中p1、p2、… pn为N的因子,a1、a2、… 、an分别为因子的指...原创 2019-05-30 20:37:47 · 136 阅读 · 0 评论