随笔分类 - 数学——Min 25筛

【HDU2019多校】Easy Math Problem (插值+Min25+杜教筛）

摘要：Problem Description One day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑ni=1∑n 阅读全文

posted @ 2019-08-13 10:51 Through_The_Night 阅读(428) 评论(0) 推荐(0) 编辑

P5325 【模板】Min_25筛

摘要：题目描述定义积性函数f(x)f(x)，且f(p^k)=p^k(p^k-1) （p是一个质数），求 f(i) 的前缀和对10^9+7109+7取模。定义积性函数f(x)f(x)，且f(p^k)=p^k(p^k-1) （p是一个质数），求 f(i) 的前缀和对10^9+7109+7取模。输入格阅读全文

posted @ 2019-08-12 11:58 Through_The_Night 阅读(254) 评论(0) 推荐(0) 编辑