オイラー見てたら、多倍長演算ライブラリ発見。The GNU MP Bignum Library #include <gmp.h> int main(void) { mpz_t a, b, c; mpz_init_set_str(a, "1234567890123456789012345678901234567890", 0); mpz_init_set_str(b, "12345678901234567890123456789012345678</gmp.h>…

たまには違う言語もいいよね。Problem 13 - PukiWiki 以下の50桁の数字100個の総和の上位10桁を求めよ。37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 7432498619952474105947423330951305812372…

素数の時間です（謎Problem 12 - PukiWiki 三角数の数列は自然数の和で表わされ、7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である。三角数の最初の10項は 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...となる。最初の7項について、その約数を列挙すると…

これは・・・Link: Project Euler 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 ... 上の 20 × 20 の数字のなか、赤くマークされた数字の積は 26 × 63 × 78 × 14 = 1788696 となる。上下左右斜めのいずれかの方向で連続する4つの数字の積の…

遅ればせながら本家にレジストした。Project Euler凄い人いっぱい。みんなやろうぜ。

これは無理だろう。 10以下の素数の和は2 + 3 + 5 + 7 = 17である. 200万以下の全ての素数の和を計算しなさい. 20万でひぃひぃ言ってたのに200万は相当無理〜。 課題としては、 新たなアルゴリズムをちゃんと覚える。 僕のCPUはデュアルコアなので、並列演算…