Project Euler Problem31〜50

前回飛ばした17,19,23,29は飛ばしっぱなし。
一通り最後まで問題見ていって、2周目に解くことにしよう。

31〜50

31〜50解いた。
飛ばしたの:40,47


47番は問題の意味がよくわからない。
例の644と646って素因数2が共通してるんじゃないのか。


3ページ目からは正解数ががくっと下がってる問題が多い。
少しでもICPC,TopCoderの数学問対策になってくれれば良いけれど。
(あ、ICPCに数学問はないか)

47番について追記

n = p1^q1 * p2^q2 *……と素因数分解できるときに
pi ^ qiを「素因数」と見てやった時に出た答えを入力したらACされた。
素因数って素数の因数のはずなんだけど。