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