随笔分类 -  数学-筛

摘要:题目背景 模板题,无背景。 题目描述 定义积性函数f(x),且$f(p^k)= p^k (p^k − 1)$(p是一个质数),求 $$ \huge \displaystyle \sum_{i=1}^{n}f(x) $$ 对109+7取模。 输入格式 一行一个整数n。 输出格式 一个整数表示答案。 输 阅读全文
posted @ 2020-01-08 11:56 沙野博士 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目描述 她长大以后创业了,开了一个公司。 但是管理公司是一个很累人的活,员工们经常背着可怜偷懒,可怜需要时不时对办公室进行检查。 可怜公司有 n 个办公室,办公室编号是 l 到 l+n−1 ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当她检查完编号 阅读全文
posted @ 2020-01-04 06:15 沙野博士 阅读(143) 评论(0) 推荐(0) 编辑