3103. 序列的第k个数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 $BSNY$ 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。 现在给你 **整数** 序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 $k$ 项的值吗。 如果第 kk 项的值太大，对其取模 $200907$。 ## 输入格式 第一行一个整数 $T$，表示有 $T$ 组测试数据； 对于每组测试数据，输入前三项 $a,b,c$，然后输入 $k$。 ## 输出格式 对于每组数据，输出第 $k$ 项取模 $200907$ 的值。 ## 输入 ```in1 2 1 2 3 5 1 2 4 5 ``` ## 输出 ```out1 5 16 ``` ## 提示