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

2019-04-13 21:05发布

站内文章 / 模拟电子
14808 0 1688

a的b次方

需要头文件        表达方式pow（a，b）；

斐波那契数列

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

循环节点

 快速幂

#include 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 ",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

输出描述:

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

热门文章