首先面對此題,最不該做的就是暴搜. U no it.
於是我們想到桶!
首先質因數分解(2,3,5,7), 如果n>1直接output -1.
然後我們就要把桶裏面的數的個數壓縮.
8=2*2*2 當然首當其衝.
然後是 9=3*3
然後是 6=2*3
然後是 4=2*2
這麼做是對的, 不過一直感覺說不太明白, Wittgenstein告訴我們: 沉默.
然後就可以提交了.
如果你真的照上面做了, 而且確保沒錯, 那麼恭喜你, WA#3.
不要重做. 我們只是漏掉了兩個神級整數:
0 -> 10
1 -> 1
這樣就AC了.