问题 B: 等比数列求和

问题 B: 等比数列求和

时间限制: 1 Sec  内存限制: 256 MB
提交: 89  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

题目很简单，设S=1+q^1+q^2+q^3+q^4+......+q^n。求S % 99991的值。

输入

一行两个整数n,q。用空格分隔

输出

一个整数，表示所求答案

样例输入

5 4

样例输出

1365

提示

0<=n,q<=5*10^7 并且数据保证n,q不同时为0

[提交][状态]