@[DKsniper](/user/799337)
# mistake
n<=40
所以dp的最大值可以达到1e40
而long long的最大值为2^63-1~=9e18
是不够的
所以要么手打**高精度数** 要么使用__int128(2^127-1, 貌似还是小了点qwq)
by ZYLZPP @ 2024-05-13 17:54:05
long double 好像也只有60分啊
by sunhaoming2012 @ 2024-07-03 16:25:03