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