标签：[1]   元素   printf   意思   数据   tar   repr   sso   任务   

题意

输入两个非负整数a、b和正整数n(0<=a,b<2⁶⁴,1<=n<=1000)，你的任务是计算f(a^b)除以n的余数，f(0) = 0, f(1) = 1,且对于所有非负整数i，f(i + 2) = f(i + 1) + f(i)。

分析

首先可以观察到n是很小的，意思是n的完全剩余系的元素个数也不超过1e3个，所以设F[i]=f(i)%n，则F函数的循环节也不会超过1e3的长度（应该是吧，我推测的）

多组数据，我们就预处理出每个n的循环节，再跑快速幂取模就行了，注意:a^b取模传的参数第一位不是a而是a%mod

  最近迷上了常数优化，啥代码都带个读优和register 　：）

代码

【UVA11582】巨大的斐波那契数

标签：[1]   元素   printf   意思   数据   tar   repr   sso   任务   

原文地址：https://www.cnblogs.com/NSD-email0820/p/9857651.html