プロジェクトオイラー http://projecteuler.net/index.php Q171. 各桁の自乗和が自乗になる数で1020より小さいものの総和の最後の9桁。 自乗和のほうから考える。20桁までなので、20*9*9以下の自乗数を考えればよい。それぞれについて、自乗による分割を求め…

プロジェクトオイラー http://projecteuler.net/index.php Q170. 省略 最大のものを探せ、ということなので、9876543210から探索していけばよい。頭が5以上なら2分割しかありえないことがわかる。2つに分けた数の最大公約数を得て、その約数で割る。