2400: matrix1
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
计算一个很简单的式子吧~
给出x，k
求x^1+x^2+x^3+...+x^k。（^为幂运算）
再简单一下，只需把答案mod 1000000007（取模）
输入
一行两个正整数，中间用空格隔开，x，k。
（x在int范围内）
（k在long long范围内）
输出
一个数
样例输入 复制
2 2样例输出 复制
6提示
原创 by sk
相信没有人会骗分的（其实是忘了做多组测试数据了。。。）
可以用的算法有：
1.矩乘
2.分治
3.乘法逆元
4.扩展欧几里得（扩展GCD）