#P1008. [MOIp2021] 洛天依

[MOIp2021] 洛天依

题目背景

华风夏韵,落水添一

题目描述

众所周知,绿绵羊是一种喜欢水的生物,且可以给 ccr 提供羊毛。 现在有 nn 只绿绵羊。对于每一秒,这一群绿绵羊可以做两件事中的任意一项。

  • 集体落水,绵羊数会变为 n+1n+1
  • 给 ccr 提供 n2n^2 个绿色羊毛。

请问,在 kk 秒内,这群绿绵羊最多给ccr提供多少羊毛?

格式

输入格式

一行, 22 个整数,表示 nnkk

输出格式

一行,一个整数,绿绵羊给ccr提供的最多羊毛数。

数据样例

3 3
32

样例解释

  • 第一秒:集体落水,绿绵羊数量变为 44
  • 第二秒:为 ccr 提供 1616 个羊毛
  • 第三秒:为 ccr 提供 1616 个羊毛

数据规模与约定

对于 20%20\% 的数据,k=1 k = 1

对于 40%40\% 的数据,1k41\leq k \leq 4

对于 60%60\% 的数据,1k10001\leq k \leq 1000

Problem from:@.