7825 - 试题F:等差等比有联系 公差公比求通项 15’

通过次数

91

提交次数

541

时间限制 : 1 秒
内存限制 : 512 MB

已知一个等比数列的某三项分别是a,b,c, 且已知第一项是a,求等比数列的第N项最大是多少。

输入

输入共一行,输出4个整数a,b,c,N

输出

输出第N项,结果对10^9取模

样例

输入

2 8 32 10

输出

524288

输入

3 9 81 5

输出

243

提示

数据范围

对于20\%的数据,1<=a<=b<=c<=150, n<=10

对于80\%的数据,n<=10^6

对于100\%的数据,n<=10^{18},1<=a<=b<=c<=10^9

 

来源

竞码编程-蓝桥杯模拟赛3(大学生组&青少年组)