2013年9月16日

HDU1575Tr A(矩阵相乘与快速幂)

摘要: Tr A hdu1575就是一个快速幂的应用:只要知道怎么求矩阵相乘!!(比赛就知道会超时,就是没想到快速幂!!!) 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 __int64 a[15][15],b[15][15],c[15][15]; 7 int n; 8 int main() 9 {10 int t,i,j,m,k,d;11 __int64 sum;12 scanf("%d",&t);13 while(t--)14 {15 scanf("%... 阅读全文
posted @ 2013-09-16 22:17 ~~碾压机 阅读(236) 评论(0) 推荐(0) 编辑