TZOJ 6612 方程的解 组合数+快速幂+递推+高精度

题目描述：

题解：

1.利用快速幂取模将g(x)给求出来。
2.分析a1，a2，a3…ak。发现可以通过隔板法做：
一、
我们先建立以下模型：
当k=3，g(x)=7时。

就是在以上七个球之间添加两块板。
那所有的情况就是：C（k−1，n−1）。
答案最大可以达到：C（100，1000）。
因为没有取模所以需要高精度加法和递推式：C（r，n) = C（r-1，n-1）+C（r，n-1）。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 150;
int f[1005][105][N];
LL ksm(LL a,LL n)
{