摘要:
Description 给定n,m,求 模10^9+7的值。 Solution 设 $S(n,m)$ 表示 $\sum_{i=1}^{m}\phi(n i)$ $Ans=\sum_{i=1}^{n}S(i,m)$ $S(n,m)=\sum_{i=1}^{m}\phi(n i)$ 如果 $\mu(n) 阅读全文
摘要:
Description 【故事背景】 JYY在JSOI有很多很多的好朋友,比如PUPPY,KFC还有PUPPUP。因为 有了这么多的好朋友,所以JYY每天都很快乐。某天,JYY发现好朋友之间关 系的好坏和名字有很大的关系,比如PUPPY和PUPPUP的关系就特别好,但是 和KFC的关系就很一般。JY 阅读全文
摘要:
退役预订... ##upd 果然就这么不光荣的退役了... 我居然考出了一场只有两题得分的比赛,我好菜啊... 不过高三充(tui)实(fei)的生活应该很有意思... 大家一起加油吧!!! 阅读全文
摘要:
Description "题面" Solution 注意到我们只关心不能被其他数筛掉的数 , 也就是不存在取值在 $[l,r]$ 的约数的数. 最后一个满足这个条件的数出现的位置就是游戏的轮数. 我们只关心满足这个条件的数的数量 , 设为 $c$ , 那么枚举最后一个出现的位置 $i$ 来算贡献. 阅读全文