快速幂
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
2017 CCPC-WFinal&&HDOJ 6030 Happy Necklace(矩阵快速幂)
Happy NecklaceTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 131072/131072 K(Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLittle Q wants to buy原创 2017-05-07 17:01:35 · 376 阅读 · 0 评论 -
2017 Multi-University Training Contest 2 && HDOJ 6050 Funny Function 【思维+快速幂】
2017 Multi-University Training Contest 2 && HDOJ 6050 Funny Function 【思维+快速幂】Function Fx,ysatisfies:For given integers N and M,calculate Fm,1modulo 1e9+7. InputThere is one integer T in the first line.The next T lines,each line includes two原创 2017-07-27 21:17:28 · 338 阅读 · 0 评论 -
2017 ACM/ICPC 广西邀请赛||HDU 6185 Covering 【状压DP+矩阵快速幂】
2017 ACM/ICPC 广西邀请赛||HDU 6185 Covering 【状压DP+矩阵快速幂】Bob's school has a big playground, boys and girls always play games here afterschool.To protect boys and girls from getting hurt when playing happily on theplayground, rich boy Bob decided to cover the原创 2017-08-31 17:26:45 · 2132 阅读 · 4 评论 -
2018年湘潭大学程序设计竞赛 G 又见斐波那契 【矩阵快速幂】
又见斐波那契Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description这是一个加强版的斐波那契数列。 给定递推式求F(n)的值,由于这个值可能太大,请对109+7取模。 Input第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。 以后每个样...原创 2018-04-27 10:53:49 · 619 阅读 · 0 评论