#ABC234A. [ABC234A] 奇怪的函数(Weird Function)
[ABC234A] 奇怪的函数(Weird Function)
题目描述
定义一个函数 为 ,给定一个整数 ,求 。
保证答案是不大于 的整数。
输入格式
输入整数
输出格式
输出所求答案。
样例 #1
样例输入 #1
0
样例输出 #1
1371
样例 #2
样例输入 #2
3
样例输出 #2
722502
样例 #3
样例输入 #3
10
样例输出 #3
1111355571
提示
样例说明 1
答案计算如下:
$ f(t)\ =\ t^2\ +\ 2t\ +\ 3\ =\ 0\ \times\ 0\ +\ 2\ \times\ 0\ +\ 3\ =\ 3 $ - - $ f(f(t)+t)\ =\ f(3)\ =\ 3\ \times\ 3\ +\ 2\ \times\ 3\ +\ 3\ =\ 18 $ - - $ f(f(f(t)+t)+f(f(t)))\ =\ f(18+18)\ =\ f(36)\ =\ 36\ \times\ 36\ +\ 2\ \times\ 36\ +\ 3\ =\ 1371 $