题目描述
求首项为a，公比为q的等比数列的前n项之和，结果对9901取余数。(1<= a,n,q <= 5*10^7)
输入
三个整数，分别表示a,n,q。
输出
一个整数，表示首项为a，公比为q的等比数列的前n项之和，对9901取余数的结果。
样例输入
2 3 2样例输出
14
2 3 214