快速幂
醉酒诗人
每逢大事有静气
展开
-
杭电oj3306:Another kind of Fibonacci(矩阵快速幂)
Another kind of Fibonacci题目链接Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N...原创 2020-01-29 21:51:41 · 287 阅读 · 1 评论 -
杭电oj1757:A Simple Math Problem(矩阵快速幂)
A Simple Math Problem题目链接Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionLele now is thinking about a simple function f(x).If x < 10 f(x)...原创 2020-01-29 17:54:06 · 185 阅读 · 0 评论 -
矩阵快速幂总结
基础知识:(会基础的直接看应用部分)(1)矩阵乘法简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和,即:代码:const int N=100;int c[N][N];void multi(int a[][N],int b[][N],int n)//n是矩阵大小,n<N{ memset(c,0,si...转载 2020-01-29 11:14:20 · 203 阅读 · 0 评论 -
杭电oj1061:Rightmost Digit(快速幂)
Rightmost Digit题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N...原创 2020-01-29 10:42:41 · 368 阅读 · 0 评论 -
杭电oj2035:人见人爱A^B(快速幂)
人见人爱A^B题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=...原创 2020-01-29 10:22:44 · 354 阅读 · 0 评论