随笔分类 -  数学—矩阵快速幂

摘要:大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很简单,输入 n 和 m,求 fn 的前 n 项和 Snmodm。 输入格式 共一行,包含两个整数 n 和 m。 输出格式 输出前 n 项和 Snmodm 的值。 数据范围 1≤n 阅读全文
posted @ 2021-07-10 19:29 脂环 阅读(186) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩