light1341 唯一分解定理
摘要：
一定要先打表素数，然后进行分解，直接分解是会t的 阅读全文
posted @ 2019-02-14 22:56 zsben 阅读(122) 评论(0) 推荐(0) 编辑
light1370 欧拉函数打表
摘要：
/* 给定n个数ai，要求欧拉函数值大于ai的最小的数bi 求sum{bi} */ #include using namespace std; #define maxn 1000005 int n,a[maxn]; int phi[maxn],m,v[maxn],prime[maxn]; void init(int n){ memset(v,0,sizeof v); m=0;... 阅读全文
posted @ 2019-02-14 20:47 zsben 阅读(146) 评论(0) 推荐(0) 编辑