プロジェクトオイラー http://projecteuler.net/index.php Q169. 1025を2のべきで分割する方法の個数。ただし、1もOK、同じ数は2つまで。 普通に、再帰で書ける。大きい数から使っていき、それがあと何回使えるかで関数にする。2m以下しか使えないとき、2m+2…

プロジェクトオイラー http://projecteuler.net/index.php Q168. 142857の7を前に持ってきて714285とすると、元の数が約数になるようなnの10 < n < 10100の総和の最後の5桁。 dを元の数の最後の桁の数字、mを桁数とすると、 10m-1d+(n-d)/10 = ((10m-1)d+n)/…

プロジェクトオイラー http://projecteuler.net/index.php Q166. 4×4のマス目に0〜9を置いて、縦・横・斜めの和がそれぞれ等しくなる場合の数。 まず、4隅に数字を置く。そして、あと5つ数字を置けばマス目が埋まってすべて等しくなるかが判定できる。4隅は…