![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
prometheus_97
这个作者很懒,什么都没留下…
展开
-
hdu 5428(质因数分解)
http://acm.hdu.edu.cn/showproblem.php?pid=5428题意:给你一个数列,让你求这个数列的乘积的最小的因子,该因子应包含两个以上的因子(包括1和本身),比如4包含3个因子,那么它满足这个条件。如果找不到满足条件的因子,输出-1。思路:对每个因子分解质因数,如果质因数的个数大于或等于2,最小的两个质因子的乘积便是答案,否则输出-1。#include <iostre原创 2017-09-11 20:43:30 · 341 阅读 · 0 评论 -
poj 2478 (欧拉函数)
http://poj.org/problem?id=2478题意:定义一个序列Fn是不可约有理数a / b的集合,(n>=b>a>0且gcd(a,b)=1)。思路:Fn为2到n欧拉函数的值的总和。#include <iostream> #include <stdio.h> #include <string.h> #define maxn 1000005 #define ll long long us原创 2017-09-11 21:48:47 · 196 阅读 · 0 评论