
矩阵快速幂
lonely_wind_
路漫漫兮
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSUSTOJ-藤原书记想要探病(简单矩阵快速幂)
题目连接: 博客园食用链接: Description PPH喜欢蹦蹦跳跳居高高,数学专业的他十分喜爱斐波那契数列: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 · 391 阅读 · 0 评论 -
E.有趣的数学题---斐波那契数列的最大公约数+矩阵快速幂
有趣的数学题 Time Limit 1000MS Memory Limit 256MB 题目链接http://csustacm.com:4803/problem/1106 emmm,题目看起来很恐怖,实际上它确实有点。。。 碰到这种题目对于非数学选手来说只能默默地打表找规律: … 然后就会发现这TM不就是斐波那契数列嘛!f(n)=f(n-1)+f(n-2)。 如此一来f(n)的式子就...原创 2019-05-18 21:44:20 · 624 阅读 · 0 评论 -
约数之和-POJ1845&AcWing97(矩阵快速幂及矩阵的构建)
Sumdiv Time Limit:1000MS Memory Limit:30000K Description Consider two natural numbers A and B. Let S be the sum of all natural ...原创 2019-08-29 00:17:12 · 378 阅读 · 0 评论