Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom5月前

04/5
14:29
杜教筛

[bzoj 3944] Sum

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给定一个正整数 N(N\le 2^{31}-1)
ans1 = \sum_{i=1}^n \varphi(i), ans2=\sum_{i=1}^n \mu(i),多组询问

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

一共T+1行
第1行为数据组数T(T<=10)
第2~T+1行每行一个非负整数N,代表一组询问

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

一共T行,每行两个用空格分隔的数ans1,ans2

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

6
1
2
8
13
30
2333

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

1 1
2 0
22 -2
58 -3
278 -3
1655470 2

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

杜教筛模板题

 

[bzoj 3944] Sum