1. 問題
 15桁もの巨大整数に関する素因数分解の問題。つまり、整数N(1<N≦1016)を素因数分解し、以下のフォーマットに従って結果表示すること。
 60 = 2^2 * 3 * 5
 36 = 2^2 * 3^2
 10007 = 10007
 入力データ数は800以下、許される実行時間は15秒以内。/p>

2. 考え方
 解けたひとが少ないので、難問かな。でも、とにかくトライしてみよう。

 まだ解けないでいる。

Comments are closed.

Post Navigation