题意：

给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下

1^0 * a₀ + 1^1 * a₁ + ... + 1^(n-1) * a_n-1　　=　　f(1)

2^0 * a₀ + 2^1 * a₁ + ... + 2^(n-1) * an-1　   =　　f(2)

........

n^0 * a₀ + n^1 * a₁ + ... + n^(n-1) * a_n-1 =　　f(n)

快速幂取模下系数矩阵

#include 
     
      #include 
      
       #include 
       
        using namespace std;const int MAXN = 100;int a[MAXN][MAXN], x[MAXN];int MOD;void debug(int n, int m){    for(int i=0; i
        
         >1;    }    return ans;}int gcd(int a,int b)               //递归算法{    return b ? gcd(b, a%b) : a;}int lcm(int a, int b){    return a*b/gcd(a,b);}int Guass(int equ,int var){//    debug(equ, var);    int row,col;    row=col=0;    while(row
         
          =0; i--)    {        int tmp = a[i][var];        for(int j=i+1; j