>>51
ttp://d.hatena.ne.jp/gould2007/20080511
のコメント欄の2つめの解法なんですが
問題を正しく写せてなかったかもしれません。