欧拉计划第15题；图示法跟组合法分别解决。第十六题：2的1000次方

欧拉计划第15题；图示法和组合法分别解决。第十六题：2的1000次方
十五题还是比较有意思的题目，不过高中就已经学习过了。只不过高中只会让你写一个过程，而这里让你用电脑把最后的结果算出来：

我们还是先来看一下题目：

从一个22网格的左上角开始，有6条（不允许往回走）通往右下角的路。

对于2020的网格，这样的路有多少条？

20*20的方格中，从左上角到右下角，不论怎么走，都只需要40步，其中必然有20步时横着走，20步时竖着走，你可以先全部先横着走，然后竖着走。所以这个问题变成了从40步中取出20步一共有多少种方法？用排列组合C（20上）（40下）

程序如下：

0  1  1   1    11  2  3   4    51  3  6  10  151  4 10 20 351  5 15 35 70每个数代表走到此处的走法，是它上方和左边的两个数之和。

十六题：
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少？
不知道这个题目有什么技巧没有！但是对我来说确实很简单；我这里分成两步来做：首先求出2的100次方；然后用vim处理一下数据；然后把他们相加。程序如下：