1519 Digit Root
求一个数的根数，各位数加起来，重复直到成为一位数，那个一位数就是这个数的根数。
下面是讨论中的方法。
把每一位数都加起来（用字符串数组），它们的和不会超过9*输入的总位数。举个例子，输入一个1千位的整数，所有位的累加和不会超过9000，所以用一个整形数int n完全可以装入。然后对这个数n取模，如果模为0，答案即为9，否则答案就是它的模
这个算法貌似很不错，同余啊啥的，不知道怎么证明。但是解决了问题。赞~~
下一个，2739Sum of Consecutive Prime Numbers
对于一个0到10000的正整数，可能可以表示为连续的素数之和，
输出此类方案的个数
|