#4216. 奇怪的函数(Weird Function)

奇怪的函数(Weird Function)

题目描述

定义一个函数 fff(x)=x2+2x+3f(x) = x^2 + 2x + 3。给定一个整数 tt,求 f(f(f(t)+t)+f(f(t)))f(f(f(t)+t)+f(f(t)))。保证答案是不大于 2×1092 \times 10^9 的整数。

输入格式

输入整数tt

输出格式

输出所求答案。

样例

0
1371

样例1解释

答案计算如下:

  • $f(t) = t^2 + 2t + 3 = 0 \times 0 + 2 \times 0 + 3 = 3$
  • f(t)+t=3+0=3f(t)+t = 3 + 0 = 3
  • $f(f(t)+t) = f(3) = 3 \times 3 + 2 \times 3 + 3 = 18$
  • f(f(t))=f(3)=18f(f(t)) = f(3) = 18
  • $f(f(f(t)+t)+f(f(t))) = f(18+18) = f(36) = 36 \times 36 + 2 \times 36 + 3 = 1371$

数据范围

0t100 \le t \le 10

来源

  • AtCoder ABC234A