公式求解

本文介绍了一个简单的递推公式f[i]=f[i−1]∗x(i>=2),并提供了使用快速幂算法求解f[n]的C++实现。该算法能有效处理大数运算,并通过取模操作避免溢出问题。

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

问题 F: QAQ的公式求解(一)

时间限制: 1 Sec   内存限制: 128 MB
提交: 113   解决: 51
[ 提交][ 状态][ 讨论版]

题目描述

QAQ给定一个小公式,即: f[i]=f[i1]x i>=2 )。他想知道 f[n] 的结果。

输入

第一行输入一个整数 T ,代表有 T 组测试数据。

每组数据输入三个整数 f[1]xn ,分别代表上面提到的信息。


注: 1<=T<=100001<=f[1],x,n<=109

输出

对每组测试数据,输出一个整数代表最后的结果。

由于结果很大,请对 109+7 取余。

样例输入

3
1 1 1
4 5 6
7 8 9

样例输出

1
12500
117440512//快速幂
#include<cstdio>
#include<algorithm>
using namespace std;
#define inf 1000000007
int mi(long long a,long long b,long long c)
{
long long ans=1;
a=a%c;
while(b>0)
{
	if(b%2==1)
	ans=a*ans%c;
	b=b/2;
	a=a*a%c;
}
return ans;
}
int main()
{
	int t;
	long long y,x,n;
	scanf("%d",&t);
	while(t--)
	{
	scanf("%lld%lld%lld",&y,&x,&n);
	long long tt=mi(x,n-1,inf)*y%inf;
	printf("%lld\n",tt);	
	}
	return 0;
 } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值