题中 $len(s)\le 40$，long long的存储范围只有19位，但这题直接开long long可以过。

输入:

1000000000000000000000000000000000000009
10

正确输出：

1

过掉的错误代码：无输出，re。通过的提交记录

@离散小波变换° @_bzy