洛天依
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
华风夏韵,落水添一
题目描述
众所周知,绿绵羊是一种喜欢水的生物,且可以给ccr提供羊毛。
现在有 \(n\) 只绿绵羊。对于每一秒,这一群绿绵羊可以做两件事中的任意一项。
- 集体落水,绵羊数会变为 \(n+1\) 。
- 给ccr提供 \(n^2\) 个绿色羊毛。
请问,在 \(k\) 秒内,这群绿绵羊最多给ccr提供多少羊毛?
格式
输入格式
一行, \(2\) 个整数,表示 \(n\) 和 \(k\) 。
输出格式
一行,一个整数,绿绵羊给ccr提供的最多羊毛数。
数据样例
样例输入#1
3 3
样例输出#1
32
样例解释
- 第一秒:集体落水,绿绵羊数量变为 \(4\)。
- 第二秒:为ccr提供 \(16\) 个羊毛
- 第三秒:为ccr提供 \(16\) 个羊毛
数据规模与约定
对于 \(20\%\) 的数据,\( k = 1 \)。
对于 \(40\%\) 的数据,\(1\leq k \leq 4\)。
对于 \(60\%\) 的数据,\(1\leq k \leq 1000\)。
对于 \(100\%\) 的数据,\(1 \leq n,k \leq 10^6\)。
备注
\(idea\) | \(std\) | \(data\) | \(check\) |
---|---|---|---|
limingyang | sszcdjr | sszcdjr | limingyang |