2016年11月4日
LightOj 1298 - One Theorem, One Year（DP + 欧拉）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1298 题意：给你两个数 n, p，表示一个数是由前 k 个素数组成的，共有 n 个素数，然后求这样的所有的数的欧拉和； 例如 n = 3, p=2; 前两个素数是2,3, 然后因为n=3 Read More
posted @ 2016-11-04 17:14 西瓜不懂柠檬的酸 Views(363) Comments(0) Diggs(0)
LightOj 1289 - LCM from 1 to n（LCM + 素数）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1289 题意：求LCM(1, 2, 3, ... , n)%(1<<32), (1<n<=1e8); LCM(1, 2, 3, ... , n) = n以内所有素数的最高次幂之积，例如15 Read More
posted @ 2016-11-04 15:50 西瓜不懂柠檬的酸 Views(208) Comments(0) Diggs(0)
levels of contents