Open xehoth opened 6 years ago
https://blog.xehoth.cc/LOJ6053/
一个函数 $f(x)$，它满足：$f(1) = 1$。$f(p ^ c) = p \oplus c$（$p$ 为质数，$\oplus$ 表示异或）。$f(ab) = f(a)f(b)$（$a$ 与 $b$ 互质）。求 $\sum\limits_{i = 1} ^ n f(i) \bmod 1000000007$。
https://blog.xehoth.cc/LOJ6053/
一个函数 $f(x)$，它满足：$f(1) = 1$。$f(p ^ c) = p \oplus c$（$p$ 为质数，$\oplus$ 表示异或）。$f(ab) = f(a)f(b)$（$a$ 与 $b$ 互质）。求 $\sum\limits_{i = 1} ^ n f(i) \bmod 1000000007$。