読者です 読者をやめる 読者になる 読者になる

PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 97 / 大きな非メルセンヌ素数

100万桁を超えるはじめての素数は1999年に発見された。これはメルセンヌ素数であり,2^6972593-1 である。2,098,960桁ある。それ以降も,より大きなメルセンヌ素数(2^p-1の形の数)がいくつも発見されている。

しかし,2004年に非常に大きな非メルセンヌ素数が発見された。これは2,357,207桁の数であり,28433×2^7830457+1である。

この素数の末尾10桁を答えよ。

Problem 97 - Project Euler


これは易しい。Mod を取るだけです。