問題A 序列的第K個數

問題

a：序列的第k個數

題目描述

bsny

在學等差數列和等比數列，當已知前三項時，就可以知道是等差數列還是等比數列。現在給你序列的前三項，這個序列要麼是等差序列，要麼是等比序列，你能求出第

k 項的值嗎。

如果第k

項的值太大，對

200907 

取模。 輸入

第一行乙個整數

t，表示有

t 組測試資料；

對於每組測試資料，輸入前三項a,

b,c，然後輸入k。

對於全部資料，

1<=t<=100,1<=a<=b<=c<=109,1<=k<=109 輸出

對於每組資料輸出第

k 項的值，對

200907

取模。

樣例輸入

2

1 2 3 5
1 2 4 5

5

16

**：

#include using namespace std;

#define ll long long
#define mod 200907
int quickpow(int a,int b,int n)//快速冪
else
}}int main()
else//否則就為等比數列
}}

快速冪 序列的第k個數

時間限制 1 sec 記憶體限制 128 mb 提交 24 解決 5 提交 狀態 討論版 命題人 quanxing 給你乙個序列的前3項，要麼等差數列要麼等比序列，你能求出第k項的值嗎。如果過大對200907取模 輸入t 組測試資料 每組測試資料有abc k 輸出第k項 2 1 2 3 5 1 2 ...

快速冪 序列的第k個數

bsny 在學等差數列和等比數列，當已知前三項時，就可以知道是等差數列還是等比數列。現在給你序列的前三項，這個序列要麼是等差序列，要麼是等比序列，你能求出第 k 項的值嗎。如果第 k 項的值太大，對 200907 取模。第一行乙個整數 t，表示有 t 組測試資料 對於每組測試資料，輸入前三項 a,b...

AcWing 1289 序列的第k個數

bsny 在學等差數列和等比數列，當已知前三項時，就可以知道是等差數列還是等比數列。現在給你整數序列的前三項，這個序列要麼是等差序列，要麼是等比序列，你能求出第k項的值嗎。如果第k項的值太大，對其取模200709200907 include define mod 200907 using names...