2018年4月29日
Chinese Rings （九连环+矩阵快速幂）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2842 题目： Problem Description Dumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played 阅读全文
posted @ 2018-04-29 22:22 Dillonh 阅读(840) 评论(0) 推荐(0) 编辑
Plant （矩阵快速幂）
摘要： 题目链接：http://codeforces.com/problemset/problem/185/A 题目： Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". This pla 阅读全文
posted @ 2018-04-29 22:09 Dillonh 阅读(338) 评论(0) 推荐(0) 编辑
Tr A（矩阵快速幂）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 题目： Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每 阅读全文
posted @ 2018-04-29 21:58 Dillonh 阅读(1273) 评论(0) 推荐(0) 编辑