![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
矩阵快速幂
lonely_wind_
路漫漫兮
展开
-
CSUSTOJ-藤原书记想要探病(简单矩阵快速幂)
题目连接:博客园食用链接:DescriptionPPH喜欢蹦蹦跳跳居高高,数学专业的他十分喜爱斐波那契数列:1,1,2,3,5,8,...1,1,2,3,5,8,...1,1,2,3,5,8,...有一天他在陪小姊姊跳跳的时候,他在想如果我每次跳的步长都等于一个斐波那契数列中的数字且不会有两次跳跳的步长相同的话,我能否跳出nnn米呢?(单位步长为111米)但是小姊姊觉得这个不够有意思,小姊姊想知道如果每次PPH跳跳步长1,2,41,2,41,2,4米的话,有多少种跳跳的方案数能够跳出nnn米呢?原创 2020-11-07 18:23:17 · 332 阅读 · 0 评论 -
E.有趣的数学题---斐波那契数列的最大公约数+矩阵快速幂
有趣的数学题Time Limit 1000MSMemory Limit 256MB题目链接http://csustacm.com:4803/problem/1106emmm,题目看起来很恐怖,实际上它确实有点。。。碰到这种题目对于非数学选手来说只能默默地打表找规律:…然后就会发现这TM不就是斐波那契数列嘛!f(n)=f(n-1)+f(n-2)。如此一来f(n)的式子就...原创 2019-05-18 21:44:20 · 535 阅读 · 0 评论 -
约数之和-POJ1845&AcWing97(矩阵快速幂及矩阵的构建)
SumdivTime Limit:1000MS Memory Limit:30000K DescriptionConsider two natural numbers A and B. Let S be the sum of all natural ...原创 2019-08-29 00:17:12 · 313 阅读 · 0 评论