j01974. 插符号凑目标值 未做

给一个长度不超过 $10$ 的数字串，在相邻数字之间插入 +、- 或什么都不插（拼接成多位数，允许前导零），使运算结果恰为 $T$。求满足条件的表达式个数（只有加减，从左到右算）。

第一行一个数字串；第二行一个整数 $T$。

一行一个整数，表达式个数。

• 对于 30% 的数据，串长 $\le 5$。
• 对于 60% 的数据，串长 $\le 8$。
• 对于 100% 的数据，$2\le$ 串长 $\le 10$，$|T|\le 10^{13}$，中间值需 64 位整数。