如果你WA了可能原因：

1：剖析字符串产生数字时可能会产生比long long还大的数字，根据n的最大范围进行舍去

数字越界会导致RE或MLE

HACK:
5622222022220222222228822 128
20
114514114514114514114514114514114514 105
34

2：前导零没去除好

HACK(尤其是前导零特别长的):
10000000000090000000000100000000000810 20018
4

00000000011000450001400000 574
3

3：如果TLE了不妨考虑一下线性DP