吹角连营专题

梦回吹角连营(2)(快速幂快乘)

Description 给定f(n)=(a+1)*n^a+(a+2)*n^(a+1)+...+b*n^(b-1)求f(n)%10000000033 Input 输入一个正整数T(T<=10),表示有T组数据,每组数据包括三个整数a,b,n(0<=n<=10^9,1<=a <= b-1<=10^20) Output 输出 f(n)%10000000033 的结果 Sample Inp