技术栈

调和级数

闻缺陷则喜何志丹
3 小时前
c++·算法·洛谷·线性筛·调和级数
【 线性筛 调和级数】P7281 [COCI 2020/2021 #4] Vepar|普及+数论:质数、最大公约数、菲蜀定理给定两组正整数 { a , a + 1 , ⋯   , b } \{a,a+1,\cdots,b\} {a,a+1,⋯,b} 和 { c , c + 1 , ⋯   , d } \{c,c+1,\cdots,d\} {c,c+1,⋯,d}。判断 c ⋅ ( c + 1 ) ⋯ d c \cdot (c+1)\cdots d c⋅(c+1)⋯d 能否被 a ⋅ ( a + 1 ) ⋯ b a \cdot (a+1)\cdots b a⋅(a+1)⋯b 整除。
我是有底线的