poj 1811 - Time Limit Exceededで泣かされた。 2007/09/21

pojの1811で、すごく時間を費やしました。
http://acm.pku.edu.cn/JudgeOnline/status?problem_id=1811&user_id=nakawaka&result=&language=

昨日の夜中、あきらめて寝る直前に、
12章 素因数分解アルゴリズム
というページをみて、基本的なアイデアを思い浮かべてねた。

で、会社のお昼休みに
アイデアをコードにして、半ばあきらめもーどでサブミットしたら通った。

うれしい。