不好意思,我想了很久可是我還是想不到解法...

題目有說不能用O(N),那麼應該怎麼做呢?

我有想用建表的方式來解,但看了一下AC的人記憶體都只有幾百K而已,所以應該不是建表一途,而直接一路乘上去想必會TLE

請問應該怎麼做呢?查了一下GOOGLE也沒有看到好解法,

麻煩大家解惑了,謝謝