快速幂
文章平均质量分 69
Head_Hard
菜逼一个
展开
-
POJ 1995 Raising Modulo Numbers 【快速幂】
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8925 Accepted: 5424DescriptionPeople are different. Some secretly read magazines f原创 2018-01-11 23:32:58 · 173 阅读 · 0 评论 -
HDU 1061 Rightmost Digit 【快速幂】
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61561 Accepted Submission(s): 23078Problem DescriptionGiven a posi原创 2018-01-12 09:55:32 · 175 阅读 · 0 评论 -
POJ 3070 Fibonacci【矩阵快速幂】
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17044 Accepted: 11902DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F原创 2018-01-11 20:54:13 · 209 阅读 · 0 评论 -
2018年东北农业大学春季校赛 K-wyh的数列 【规律】【快速幂】
题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%c输入描述:输入第一行一个整数T(1接下来T行,每行三个数 a,b,c (a,b输出描述:输出第a^b项斐波那契数对c取余的结果示例1输入31 1 22 3 100032122142412原创 2018-04-06 17:07:28 · 202 阅读 · 0 评论 -
HDU 6395 Sequence 【矩阵快速幂】【分区】
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1900 Accepted Submission(s): 729 Problem DescriptionLet us define a sequenc...原创 2018-08-15 21:05:25 · 139 阅读 · 0 评论