![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
min_25筛
coldfresh
那我们开始吧
展开
-
【洛谷P5325】 【模板】Min_25筛
n的范围是小于101010^{10}1010抛弃ees和洲阁筛,拥抱min_25代码:#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<vector>#include<algorithm>#define IN...原创 2019-05-31 14:15:06 · 480 阅读 · 0 评论 -
【HDU 6607】Easy Math Problem(杜教筛+min25筛+拉格朗日插值)
Problem DescriptionOne day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑i=1n∑j=1ngcd(i,j)klcm(i,j)[gcd(i,j)∈prime]%(1e9+7)∑_{i=...原创 2019-08-06 22:12:00 · 508 阅读 · 0 评论