2018年10月22日
「模拟赛20181010」太阳神 莫比乌斯反演
摘要： 题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 阅读全文
posted @ 2018-10-22 12:35 ModestStarlight 阅读(365) 评论(0) 推荐(0) 编辑