![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
洛谷 3390 矩阵快速幂
题目背景矩阵快速幂题目描述给定n*n的矩阵A,求A^k输入输出格式输入格式: 第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式: 输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7输入输出样例输入样例#1: 2 1 1 1 1 1 输出样例#1: 1 1 1 1 说明n<=100, k<=10原创 2016-11-11 14:05:40 · 513 阅读 · 0 评论 -
wikioi 3884 宠幸妹纸 (快速幂+RMQ)
3884 【HR】宠幸妹纸 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 每天HR都会随机宠幸自己的妹纸,当然,HR为了不选到一些他不喜欢的妹纸,他决定把随机和选择结合在一起。 HR会评出妹子的萌值,颜值,粘人值,以此来评出愉悦值,HR那超越常人的思想认为愉悦值=萌值的颜值原创 2016-11-15 20:39:42 · 316 阅读 · 0 评论