U98843 一道水题
题目背景
这的确是一道水题。
题目描述
规定 $Fib(0)=Fib(1)=1,Fib(n)=Fib(n-1)+Fib(n-2)$ .
求 $Fib(n)^{Fib(n)}$ 对 $p$ 取模的值.
输入格式
两个整数 $n,p$ ，意义如上.
输出格式
一个整数，意义如题面.
说明/提示
对于 $10\%$ 的数据, $0\leq n\leq 40$ ;
对于 $50\%$ 的数据, $0\leq n\leq 10^7$ ;
对于 $100\%$ 的数据, $0\leq n \leq 2^{63}-1, p\leq10^{10},p为质数$ .