摘要: Description 在XYZ的dzy loves math6问世后,dzy一直觉得这道题答案太大,一点都不优美,于是他随手在外面套上一个μ。同时,他又觉得输入两个数实在太麻烦,于是题目变成了 ,你能解决这个问题吗? Input 第一行一个整数T表示询问组数,接下来T行每行一个整数n。 Outpu 阅读全文
posted @ 2019-03-24 20:52 Hyscere 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description 给定正整数n,m。求 Input 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 Sample Input Sample Output Solution 推下式子,莫比乌斯反演一波: $$ \begin{align} ans=&\sum_{ 阅读全文
posted @ 2019-03-24 17:39 Hyscere 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 Input 第一行一个正整数n。 接下来n行,每行一个正整数,分别为a1,a2,…,an。 Output 仅一行答案。 Sample Input Sample Output Solution 注意到$\va 阅读全文
posted @ 2019-03-24 16:53 Hyscere 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一 阅读全文
posted @ 2019-03-24 10:45 Hyscere 阅读(173) 评论(0) 推荐(0) 编辑