tarunon 8/17/2021 3:16 PM

X^Y=(X^(Y/2))^2なので

3:17 PM

動的計画法だったんですね、問題を壊してしまいました