hdu 2157 How many ways?? (矩陣快速冪)

題目大意：

問A-B 走K 部的方法數。

如果矩陣 a 為任意一個點到另外一個點 走 1 步的方法數

那麼 a*a 就是任意一個點到另外一個點 走 2 步的方法數

。。。

那麼直接快速冪。

#include 
#include 
#include 
#include 
#include 
#define N 10

using namespace std;
int mod = 1000;
typedef long long LL;

struct matrix
{
    int a[20][20];
}origin;


int n,m;

matrix multiply(matrix x,matrix y)
{
    matrix temp;
    memset(temp.a,0,sizeof(temp.a));
    for(int i=0;i>=1;
        A=multiply(A,A);
    }
    return res;
}

void print(matrix x)
{
    for(int i=0;i