No.212 素数サイコロと合成数サイコロ (2) 問題ページ

No.193 筒の数式 問題ページ

No.183 たのしい排他的論理和 (EASY) 問題ページ スイッチの押し方全て調べると O(2N) となり N = 5000 では到底無理なのでなんかいい方法があるはず．

Sums of totients of powers Problem 512 (日本語訳) $\varphi(n)$ をオイラーの $\varphi$ 関数とする． 関数 $f(n)$ を $f(n) = ( \sum_{i = 1}^{n} \varphi(n^{i}) ) \mod (n + 1)$ によって定める． さらに関数 $g(n)$ を $g(n) = \sum_{i = 1}^{n} f(i)…

Squarefree Numbers Problem 193 (日本語訳) N = 250 以下の無平方数はいくつか？