Sum  Problem's Link:   http://acm.hdu.edu.cn/showproblem.php?pid=4704   Mean:  给定一个大整数N，求1到N中每个数的因式分解个数的总和。   analyse: N可达10^100000，只能用数学方法来做。 首先想到的是找规律。通过枚举小数据来找规律，发现其实answer=pow(2,n-1);

Description Sample Input 2 Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases. 题意：求1-n中，组成n的不同种数 思路：首先我们要先

VJ上的原题地址：https://cn.vjudge.net/contest/273543#problem/A 题目大意：给定一个数n，求把n分解为几个正整数的和的方法数，并且4=1+1+2和4=1+2+1是不同的 思路： 1.隔板法：把n看作n个小球，每个小球都是1，这样和仍为n，然后在n-1个空当之间放入木板，因为每个空当都有放与不放两种可能，所以一共的方法数为2^(n-1) 2.考虑

数论，费马小定理 a^(p-1) % p == 1，长见识了 #include <cstdio>#include <algorithm>#include <vector>using namespace std;typedef __int64 ll;const int MAXN = 100005;char s[MAXN];const ll mod = 1000000007;ll