Project Euler 小记

因为突然看到了就玩一下，感觉过两天就不玩了（。

网址。

#1 Multiples of 3 or 5

题意

求 的数中，是 或 的倍数的数字之和。

题解

感觉直接写个暴力就过了其实。

显然答案是 。

答案是 。

#944 Sum of Elevisors

题意

对于一个集合 ，对于 是好的当且仅当 且存在一个 满足 且 。

定义 表示 中所有好的数字的和。

定义 表示所有 的 之和。

求 ，样例：。

题解

对于一个数字 ，考虑其在多少个集合中是好的。

设 ，则 在 个集合中是好的。

打个暴力发现是对的，那直接根号分治就好了。

答案是 。