今天讲一道atcoder的题目:Many Fomulas。
给你一串string，可以在任意两个数中加一个加号，求出结果。要求输入一个string，输出所有结果的和。
这个问题我们首先想到的就是用递归去做，很容易，但我要讲一个更加骚的方法。
假设输入125。
5在这个求和过程中'贡献'出了多少？
作为个位，4次。
作为十位……呵呵，不可能作为十位。
2呢？
作为个位，2次。
作为十位，2次。
1呢？
作为个位，2次。
作为百位，2次。
这样思考就可以轻轻松松将这道题AC了。
我将程序拍一下放上来吧。
