2010-10-04から1日間の記事一覧

Project Euler 97

100万桁を超える初めての素数は1999年に発見された. これはメルセンヌ素数であり, 2^6972593-1 である. 実際, 2,098,960桁ある. それ以降も, より多くの桁になるメルセンヌ素数 (2^p-1の形の数) が他にも発見されている. しかし, 2004年に, 非常に大きな非メ…

Project Euler 56

Googol (10^100)は非常に大きな数である: 1の後に0が100個続く. 100^100は想像を絶する. 1の後に0が200回続く. その大きさにも関わらず, 両者とも桁の和は1である. a, b < 100について自然数a^bを考える. 桁の和の最大を答えよ. C/C++ #pragma comment(lib,"…

Project Euler 53

12345から3つ選ぶ選び方は10通りである. 123, 124, 125, 134, 135, 145, 234, 235, 245, 345. 組み合わせでは, 以下の記法を用いてこのことを表す: 5_C_3 = 10. 一般に, r &#8804; n についてn_C_r = n!/(r!(n-r)!) である. ここで, n! = n×(n−1)×...×3×2×1,…