摘要: 法一直接暴力枚举a和b的值,法二扩展欧几里德算法。#include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-05-27 21:27 xryz 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:让你求费伯纳西数列的第a的b次方项模n的结果。由于是每一项都对n取模,所以不同的n值都会对应一个周期,只要循环一下。当前项等于f1,前一项等于f0时就可以跳出循环了。 a的b次方,可以用幂取模的知识,快速分治求出。 注意第二个样例a要先模一下周期,不然会有溢出。 刚开是long... 阅读全文
posted @ 2015-05-27 12:51 xryz 阅读(96) 评论(0) 推荐(0) 编辑