web analytics

Matrix1 费马小定理

描述

ans=x+x^2+x^3+...+x^k

对10^9+7 取模

输入
输入为两个整数x,k
输出
输出为一个数ans
样例输入

样例输出

提示
x<=10^10
k<=10^19

分析:

所以用快速幂一顿艹就好QwQ

 

Post a Comment

You must be logged in to post a comment.