#2030. 等比数列

等比数列

说明

对于一个数列AA ,如果存在一个实数 qq,使得对于任意的ii>1i ( i>1) 满足A[i]=a[i1]q A[i]=a[i-1]*q,那么这个数列就是等比数列,首项为A[1] A[1],公比为q q

已知等比数列第nn 项 为A[n]A[n] ,且:

A[n]=A[1]qn1A[n]=A[1]*q^{n-1}

已知等比数列前n 项的和为 SnS_{n},且:

Sn=A[1](1qn)1qS_{n}=\frac{A[1]*(1-q^{n})}{1-q}

现在有一个作业本,上面正是一个等比数列的题目,但是由于墨迹的污染,部分内容已经看不清楚了,唯一知道的就是该数列的第一个数据为aa ,第三个数据为bb ,总共有n n个数据,现在请你帮忙将该数列恢复原样,并写出等比数列中第ii个数到第j j个数对应的元素,并且求出这些元素的和,结果保留整数

输入格式

输入两行

第一行输入三个数,分别代表a,b,na,b,n

第二行输入两个数iji,j , 所有数据中间用空格隔开

输出格式

第一行为等比数列中第ii 个数到 第 jj个数对应的元素;

第二行为这些元素的和。

样例

1 4 10
2 4
2 4 8
14

数据范围

$0\leqslant a,b\leqslant 1e2,1\leqslant b/a\leq \ 100,-2e9\leqslant A[i]\leqslant 2e9 $

$0\leqslant n\leqslant 1e2,0\leqslant i\leqslant j\leqslant n$

全部数据保证都在intint范围以内