2015年5月27日
hdu 1575 求一个矩阵的k次幂 再求迹 （矩阵快速幂模板题）
摘要： Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 2 # include 3 # include 4 # include 5 # in... 阅读全文
posted @ 2015-05-27 22:32 __Meng 阅读(616) 评论(0) 推荐(0) 编辑