絶滅

どうでもいい

Project Euler - Problem 512

Project Euler C++

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)$ によって定める．
$g(100) = 2007$ である．

$g(5 \times 10^{8})$ はいくつか？
続きを読む

Project Euler - Problem 210

Project Euler C++

Obtuse Angled Triangles

Problem 210 (日本語訳)

|x| + |y| ≦ r をみたす格子点の集合を S(r) とする．

O(0, 0)，C(r/4, r/4) とする．S(r) の要素 B で，三角形 OBC が鈍角三角形となるようなものの個数を N(r) とする．

たとえば，N(4) = 24, N(8) = 100．

N(1,000,000,000) はいくつか？
続きを読む