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

输入为a、b、n

输出f(a^b）mod n