UVA 11582 - Colossal Fibonacci Numbers!

本文介绍了一种使用快速幂算法求解斐波那契数列的高效方法,并通过C++代码实现了一个具体的例子。该方法首先确定斐波那契数列的周期性,然后利用快速幂算法计算特定位置上的数值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

不知道怎么搞的  题目粘不上来了

直接上代码吧


#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <algorithm>
using namespace std;
int f[10010],n,mod;
int gao()
{
    f[0]=0,f[1]=1%n;
    for(int i=2;;i++)
    {
        f[i]=(f[i-1]+f[i-2])%n;
        if(f[i]==f[0]&&(f[i]+f[i-1])%n==f[1]) return i;
    }
   // return 1;
}
unsigned long long a,b;
int pow(int x,unsigned long long n)
{
    if(n==0) return 1%mod;
    int ret=pow(x,n/2);
    ret=ret*ret%mod;
    if(n&1)
        return ret*x%mod;
    else
        return ret;
}
int t,T;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        cin>>a>>b>>n;
        mod=gao();
        int x=pow(a%mod,b);
        printf("%d\n",f[x%mod]);
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值