集a的b次方，斐波那契数列，循环节点，快速幂于一身的题

a的b次方

需要头文件<math.h>        表达方式pow（a，b）；

斐波那契数列

f（n）=f（n-1）+f(n-2);

循环节点

 快速幂

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int key=1;
    while (b)
    {
        if(b%2==1)
        {
            key*=a;
            b--;
        }
        a*=a;
        b/=2;
    }
    printf("%d\n",key);
}

wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2)

一天他突发奇想，想求F（a^b）%c

输入描述:

输入第一行一个整数T(1<=T<=100)，代表测试组数
接下来T行，每行三个数 a,b,c (a,b<=2^64) (1<c<1000)

输出描述:

输出第a^b项斐波那契数对c取余的结果