摘要: Description 求 $\sum_{i=1}^n\;k\;mod\;i$ Solution 先化简式子 $\sum_{i=1}^n\;k\;mod\;i=\sum_{i=1}^nk \lfloor{\frac{k}{i}}\rfloor=k\times n \sum_{i=1}^n\lfloo 阅读全文
posted @ 2018-05-11 23:35 YoungNeal 阅读(265) 评论(0) 推荐(1) 编辑
摘要: Description 给定两个整数 $L,R\;(1\leq L\leq R\leq 2^{31},R L\leq 10^6)$ ,求闭区间 $[L,R]$ 中相邻两个数最大的差是多少,输出这些质数。 Solution 任何一个合数 $N$ 必定包含一个不超过 $\sqrt N$ 的质因子。 所以 阅读全文
posted @ 2018-05-11 21:18 YoungNeal 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
posted @ 2018-05-11 11:50 YoungNeal 阅读(185) 评论(0) 推荐(0) 编辑