ACM——矩阵快速幂
eeetttzhangji
这个作者很懒,什么都没留下…
展开
-
B - Tr A HDU - 1575
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 0,90,9,表示方阵A的内容。 Output对应每组数据,输出Tr(A^k)%9973。 Sample Input 2 2 2 1 0 0 1 3 99999999 1 2 3 4 5 6 7 8原创 2017-03-29 14:33:41 · 285 阅读 · 0 评论 -
函数返回数组的方法
#include using namespace std; float* MultMatrix(float A[4], float B[4]) { float M[4]; M[0] = A[0]*B[0] + A[1]*B[2]; M[1] = A[0]*B[1] + A[1]*B[3]; M[2] = A[2]*B[0] + A[3]*B[2]; M原创 2017-03-29 14:38:58 · 708 阅读 · 0 评论 -
C - Matrix Power Series POJ - 3233
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … +Ak. Input The input contains exactly one test case. The first line of input contains three positive integers原创 2017-03-30 22:36:07 · 256 阅读 · 0 评论