快速幂
关注
分享
扫一扫
文章平均质量分 74
my1995
不要小看一点一滴。。。
今天的我，明天的你
展开
-
hdu2817 A sequence of numbers
A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3267 Accepted Submission(s): 976Problem DescriptionXinlv原创 2014-07-24 10:30:46 · 413 阅读 · 0 评论 -
二分快速幂
对于a^b，普通的求法是用一个循环一直乘b个a，这样的方法对于某些题目来说可能显得比较慢。二分快速幂是一种利用b的二进制特征来快速求a^b的算法。例如：a = 2, b = 35则b的二进制表示形式为100011则 a^b = (2^32) * (2^2) * (2^1)有了这样的思路之后，就不用循环b次了。假设b的二进制表示有n位，从后往前原创 2014-07-25 17:02:50 · 397 阅读 · 0 评论 -
POJ3233 Matrix Power Series
http://poj.org/problem?id=3233这是我原创 2014-07-25 16:28:55 · 269 阅读 · 0 评论 -
求矩阵的快速幂
题目描述：给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入：输入包含多组测试数据。数据的第一行为一个整数T(0接下来有T组测试数据，每组数据格式如下： 第一行：两个整数n（2接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0输出：对于每组测试数据，输出其结果。格式为：n行n列个整数，每行数之间用原创 2014-07-26 13:06:55 · 458 阅读 · 0 评论 -
POJ3070Fibonacci
http://poj.org/problem?id=3070据说这是一道非常简单的矩阵原创 2014-07-26 14:26:15 · 297 阅读 · 0 评论