数论
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 · 337 阅读 · 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 longus原创 2017-09-11 21:48:47 · 189 阅读 · 0 评论