QAQ的公式求解（一）

电玩女神 2022-07-15 02:19 152阅读 0赞

## QAQ的公式求解（一） ##

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

## 题目描述 ##

QAQ给定一个小公式，即：f\[i\]=f\[i−1\]∗x f\[i\]=f\[i−1\]∗x（i>=2 i>=2）。他想知道f\[n\] f\[n\]的结果。

## 输入 ##

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

每组数据输入三个整数f\[1\]、x、n f\[1\]、x、n，分别代表上面提到的信息。

注：1<=T<=10000，1<=f\[1\],x,n<=109 1<=T<=10000，1<=f\[1\],x,n<=109。

## 输出 ##

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

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

## 样例输入 ##

3
    1 1 1
    4 5 6
    7 8 9

## 样例输出 ##

1
    12500
    117440512

根据公式用快速幂即可ac

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    typedef long long LL;
    using namespace std;
    const int N = 1*1e9+7;
    LL quicklow(int a,int b){
    	LL ans=1,base=a;
    	while(b){
    		if(b&1){
    			ans=ans*base%N;
    		}
    		base=base*base%N;
    		b=b>>1;
    	}
    	return ans;
    }
    int main(){
    	int f1,x,n,T;
    	scanf("%d",&T);
    	while(T--){
    		scanf("%d%d%d",&f1,&x,&n);
    		LL ans=f1*quicklow(x,n-1)%N;
    		printf("%lld\n",ans);
    	}
    	return 0;
    }

[http://acm.hpu.edu.cn/problem.php?cid=1002&pid=5][http_acm.hpu.edu.cn_problem.php_cid_1002_pid_5]

[Link 1]: http://acm.hpu.edu.cn/submitpage.php?cid=1002&pid=5&langmask=0
[Link 2]: http://acm.hpu.edu.cn/problemstatus.php?id=1049
[Link 3]: http://acm.hpu.edu.cn/bbs.php?pid=1049&cid=1002
[http_acm.hpu.edu.cn_problem.php_cid_1002_pid_5]: http://acm.hpu.edu.cn/problem.php?cid=1002&pid=5

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关数学公式（一）

数学公式（一）不等式级数级数参考不等式基本不等式拓展： 2

╰+攻爆jí腚メ/ 2023年07月18日 12:54/ 0 赞/ 9 阅读

相关编辑数学公式_一款“神奇”的数学公式编辑器

![0a93fd5b2e32b1e8f221f71e85c3d6dd.gif][] 前言作为一个经常写文档，或许以后写更多的，苦逼的“理工男”来说，最痛苦的莫过于`纷

r囧r小猫/ 2023年01月07日 05:58/ 0 赞/ 169 阅读

相关送分了QAQ----数位DP

题目描述题目来源：牛客网杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。相比62，他那里的人更加讨厌数字38，当然啦，还有4这个数字！所以啊，嘟

水深无声/ 2022年10月29日 14:21/ 0 赞/ 87 阅读

相关 QAQ的公式求解（一）

QAQ的公式求解（一）时间限制: 1 Sec 内存限制: 128 MB 提交: 113 解决: 51 \[ [提交][Link 1]\]\[ [状态][Link

电玩女神/ 2022年07月15日 02:19/ 0 赞/ 153 阅读

相关 QAQ的幸运数字

QAQ的幸运数字 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] [Discu

迷南。/ 2022年07月12日 09:53/ 0 赞/ 147 阅读

相关 hpuoj--1410--QAQ & 火星情报局

问题 C: QAQ & 火星情报局时间限制: 1 Sec 内存限制: 128 MB 提交: 220 解决: 25 题目描述 QAQ~超级喜欢看火星

矫情吗；*/ 2022年06月10日 12:22/ 0 赞/ 98 阅读

相关约瑟夫环数学公式求解

include"stdio.h" int main() { int n,m,p=0;//n表示总人数，m表示每m个人杀死一个

骑猪看日落/ 2022年06月05日 09:46/ 0 赞/ 163 阅读

相关博客搬家QAQ

CSDN越用体验越差。。。。自己也越来越忙。。。就不在这里更新了。。。搬去这里了=>[新博客][Link 1] github => [github][] [Link

柔光的暖阳◎/ 2022年06月04日 08:39/ 0 赞/ 307 阅读

相关 NOIP 2001 一元三次方程求解(二分||盛金公式)

题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d均为实数），并约定该方程存在三个不同实根（根的范围在-100至10

喜欢ヅ旅行/ 2022年05月17日 10:55/ 0 赞/ 186 阅读

相关 latex12-LaTeX数学公式的多行公式（一）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0

Bertha 。/ 2022年04月15日 06:49/ 0 赞/ 846 阅读