学习神技

题目大意及模型转换

给定等比数列的首项x，公比q，以及项数n。共m个询问。求数列的和。
x,q<=10^9,n<=10^18,m<=10^5。答案模10^9+7。

公式法

q=1时，ans=x*n。
否则，ans=$\frac{x*(1-q^n)}{1-q}。$
我们可以用快速幂来执行，其中除法改为乘逆元，同样可用快速幂解决。

注意

注意到x与n都很大，那么当q=1时，x*n会溢出。所以当q=1时，请先将n模10^9+7。