摘要：
给定 [ a , b ] [a,b] [a,b] ，求 lcm ( i , j ) \text{lcm}(i,j) lcm(i,j) 在 [ a , b ] [a,b] [a,b] 中的有序点对 ( i , j ) (i,j) (i,j) 的数量。 a , b ≤ 1 0 11 a,b\leq 10 阅读全文
posted @ 2022-02-25 21:43
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
n ≤ 1 0 9 n\leq 10^9 n≤109 。 希望自己思维不要僵化 qwq 主要是解决了板子怎么写的问题。 ∑ i = 1 n ∑ j = 1 n σ ( i j ) = ∑ i = 1 n ∑ j = 1 n ∑ x ∣ i ∑ y ∣ j [ ( x , y ) = 1 ] i x 阅读全文
posted @ 2022-02-25 20:59
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
吐槽一下，杜教筛的板子真的难打。 n ≤ 1 0 9 n\leq 10^9 n≤109 。 比较基础的一道题。 ∑ i = 1 n ∑ j = 1 n d ( i j ) = ∑ i = 1 n ∑ j = 1 n ∑ x ∣ i ∑ y ∣ j [ ( x , y ) = 1 ] = ∑ i = 阅读全文
posted @ 2022-02-25 20:19
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号