![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
我好想逃
这个作者很懒,什么都没留下…
展开
-
HDU 6182 A Math Problem(简单的快速幂、水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6182 水题、n给的范围是10的18次方,我们可以知道15的15次方已经超过了这个范围,所以i直接从15开始遍历即可 AC代码 #include<cstdio> #include<cmath> using namespace std; long long int p...原创 2018-08-10 14:28:06 · 219 阅读 · 0 评论 -
hdu1757 - A Simple Math Problem 矩阵快速幂
引用两篇大佬的文章: https://blog.csdn.net/zjtzyrc/article/details/45287233 https://blog.csdn.net/hnust_xiehonghao/article/details/8175467 他们两篇文章对这个题讲解已经很透彻了,我目前还不明白如何构造矩阵。。。 AC代码: #include<iostream>...原创 2018-08-27 10:22:22 · 122 阅读 · 0 评论 -
HDU 1575 Tr A(矩阵快速幂模板)
Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个...原创 2018-11-10 19:41:43 · 136 阅读 · 0 评论