Input輸入數據有多組, 每組的第一行是2個整數 n, m(0 < n <= 20, m <= 100) 表示校園內共有n個點, 為了方便起見, 點從0到n-1編號,接著有m行, 每行有兩個整數 s, t (0<=s,t<n) 表示從s點能到t點, 註意圖是有向的.接著的一行是兩個整數T,表示有T組詢問(1<=T<=100),

4 4
0 1
0 2
1 3
2 3
2
0 3 2
0 3 3
3 6
0 1
1 0
0 2
2 0
1 2
2 1
2
1 2 1
0 1 3
0 0

Sample Output

2
0
1
3

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include
 
<algorithm>
#include<memory>
using namespace std;
const int maxn=31;
const int Mod=1000;
int n;
struct mat
{
    int m[maxn][maxn];
    mat(){memset(m,0,sizeof(m));}
    mat friend operator*(mat a,mat b){
        mat d;
        for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
          
 
for(int k=0;k<n;k++)
           d.m[i][j]=(d.m[i][j]+a.m[i][k]*b.m[k][j])%Mod;
        return d;
    }
    mat friend operator^(mat a,int k){
        mat d;
        for(int i=0;i<n;i++) d.m[i][i]=1;
        while(k){
            if(k&1) d=d*a;
            a=a*a;
            k>>=1;
        }
        return d;
    }
};
int main()
{
    int m,k,i,x,y,q;
    while(~scanf("%d%d",&n,&m)){
        if(m==0&&n==0) return 0;
        mat Map;
        for(i=0;i<m;i++){
            scanf("%d%d",&x,&y);
            Map.m[x][y]=1;
        }
        scanf("%d",&q);
        for(i=0;i<q;i++){
             scanf("%d%d%d",&x,&y,&k);
             mat ans;
             ans=Map^k;
             printf("%d\n",ans.m[x][y]);
        }
    }
    return 0;
}

HDU2157 How many ways矩陣再識