2403: matrix3
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
背景: 话说matrix1被ys用乘法逆元和分治算法破解后,怎么也想不出matrix2怎么A,于是他请教了sk,sk便直接告诉了他如何构造矩阵,于是他又A了。
所以matrix3应运而生。
聪明的ys还能A掉它么?。。。
( 没有matrix1、2的铺垫,直接裸做matrix3的话,个人感觉稍难了一些。 )
题目:
这次式子又复杂了点(不如说更复杂了)。。
给出x,k求((1*1)*x^1+(2*2)*x^2+(3*3)*x^3+...+(k*k)*x^k )mod 1000000007
输入
一行两个正整数,中间用空格隔开,x,k。
(x在int范围内)
(k在long long范围内)
输出
一个数
样例输入 复制
2 3
样例输出 复制
90
提示
原创 by sk
由HEOI 2014 Day 1 第二题想到的。。。