摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 0x7ffffff 4 struct G { 5 int d; 6 int p; 7 }map[1001][1001]; 8 struct D { 9 int d;10 int p;11 }dist[1001];12 bool vis[1001];13 int m,n,s,e;14 void dijkstra()15 {16 int i,j,k,min;17 for(i=1;i<n;i++){18 for(min=MAX... 阅读全文

摘要： 1 #include<stdio.h> 2 void fast_pow(int a[][2], int b[][2]) 3 { 4 int c[2][2]; 5 6 c[0][0] = (a[0][0]*b[0][0] + a[0][1] * b[1][0]) % 7; 7 c[0][1] = (a[0][0]*b[0][1] + a[0][1] * b[1][1]) % 7; 8 c[1][0] = (a[1][0]*b[0][0] + a[1][1] * b[1][0]) % 7; 9 c[1][1] = (a[1][0]*b[0][1] + a[1][1] * ... 阅读全文