2009-04-15から1日間の記事一覧

1528

PKU

正整数Nが与えられるので、自分以外の約数の総和を求めよ、という問題。 ルートNまで求めれば良さそうと思ったけれど、計算量的には全部計算して良かったらしい。むしろ1の扱いが面倒になるので、全部計算した方が良かったらしい。