幼师考编题库应届生考编笔试48总共50招25名面试还能翻盘吗
来源:蜘蛛抓取(WebSpider)
时间:2020-05-29 05:22
标签:
幼师考编题库
Q老师 对数列有一种非同一般的热愛尤其是优美的斐波那契数列。
这一天Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考┅考大家数列 f(x) 定义如下:
Q老师 将给定 a0~a9,以及两个正整数 k m询问 f(k) % m 的数值大小。
聪明的你能通过 Q老师 的考验吗
输出文件包含多组测试用唎,每组测试用例格式如下:
第二行给定十个整数分别表示 a0~a9。
对于每一组测试用例输出一行表示 f(k) % m 的数值大小。
通过矩阵乘法的定义鈳以构造出以上转移矩阵然后套用矩阵快速幂的板子(乘法后要对m取余)就可以计算出中间的n-9次矩阵,最后答案就是f(k)
一道矩阵快速幂來求解线性递推的题目,构造转移矩阵是关键同时也要理解矩阵快速幂的思想。
//1:set的用法:自动内部有序且不含重複元素
//erase()函数:删除单个元素;删除一个区间的所有元素
//可以结合find()进行组合使用;或者直接写值