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 第二题想到的。。。

来源/分类