pe
dezhonger
这个作者很懒,什么都没留下…
展开
-
pe241
https://projecteuler.net/problem=241 δ(n)为n的约数之和,比如δ(6) = 12 定义p(n) = δ(n) / n,求满足p(n)为k+1/2的形式的数,k∈N n <= 10^18 这个不会做,就oeis了下,得到了这个http://oeis.org/A159907里面有前19个解 然后在LINKS里发现了这个http://...原创 2019-10-29 00:44:20 · 57 阅读 · 0 评论 -
pe150
求出每行的前缀和,然后暴力就可以了 O(N^3) public class PE150 { static long t = 0; final int n = 1000; long[][] a = new long[n + 1][n + 1]; long[][] sum = new long[n + 1][n + 1]; static long ne...原创 2019-10-20 19:38:21 · 268 阅读 · 0 评论 -
pe148
一个结论: 设f(n)表示第n行的不能被7整数的数的个数,(从第0行开始算) n表示为7进制,则 f(n) =( 各位数字+1 )的乘积 f(15): 15(10) = 21(7) f(15) = (2+1)(1+1) = 6 public class PE148 { public static void main(String[] args) { ...原创 2019-10-14 23:52:02 · 93 阅读 · 0 评论 -
pe234
考虑素数x成为一个数的lps/ups的条件,可以得到以下结论 当一个数a满足 x * x <= a < y * y, lps(a) = x x * x < a <= y *y, ups(a) = y; 也就是说当x * x < a < y * y, lps(a) = x, ups(a) = y 因此我们按照素数列表分区间计算,每个区间内可以使用容...原创 2019-10-14 00:06:30 · 93 阅读 · 0 评论