翻了一下题解区好像都只讲了做法，没有涉足这道题答案的大小。

虽然直接跑程序可知这个题答案不是很大（甚至好像小于 $10^{12}$），但是我还是想知道这个题答案的上界是多少。

求各路大神解答/kel