UVa 516 Prime Land
解題策略
這題是考質因數分解,先把質因數分解表示法轉成數字,數字減一後,再轉回質因數分解表示法。關鍵測資
Input: 18 1 17 1 15 1 17 1 11 1 11 1 29 1 9 1 2 1 4 1 5 1 7 1 11 1 18 1 23 1 29 1 31 1 29 1 2 3 11 2 25 1 41 2 51 1 5 1 17 1 19 1 23 1 0 | Output: 353 1 13 1 31 1 3 1 2 1 41 1 7 1 5 1 2 1 3079 1 7 4 5 1 449 1 2 1 3457 1 7 1 7 1 5 1 3 1 2 4 127 1 2 1 619 1 3 1 2 2 |
留言
張貼留言