PEをMathematicaで

Project Eulerに挑戦してみよう

2017-05-01から1日間の記事一覧

Project Euler 429 / 単約数の自乗和

ある数 n の単約数(unitary divisor)d とは gcd(d, n/d)=1 となる n の約数のことである。4!=24 の単約数は 1, 3, 8, 24 であり,これらの自乗和は1^2 + 3^2 + 8^2 + 24^2 = 650n の単約数の自乗和を S(n) で表す。S(4!)=650 である。S(100,000,000!) を求…

Project Euler 401 / 約数の平方和

6の約数は 1,2,3,6 であり,これらの数の平方和は 1+4+9+36=50 となる。n の約数の平方和を sigma2(n) で表し,sigma2 の総和を SIGMA2 で表す。 SIGMA2(n)=Σsigma2(i) (i=1 から n まで)SIGMA2 の最初の6項は 1,6,16,37,63,113 である。SIGMA2(10^15) modul…