小H的数列

NC222053. 小H的数列

描述

小 H 有一个数列，这个数列满足 $a_1=1,4a_{i-1}a_i=(a_{i-1}+a_i-1)^2,a_{i-1}<a_i(i \ge2)$ 。且保证每一项都不为 0。现在给你 n，请你求出 $a_n$ 的值。

输入描述

一行，一个正整数 n。

输出描述

一行，一个整数表示  的值。

示例1

输入:

输出:

说明:

样例解释：

令 i=2，则 $4a_1a_2=(a_1+a_2-1)^2$ ，即 $4a_2=(a_2)^2$ ，所以 $a_2=4$ 。

数据范围：

对于 50% 的数据， $1 \leq n \leq 10^3$ 。

对于 100% 的数据， $1 \leq n \leq 10^{10086}$ 。

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 115ms, 内存消耗: 26284K, 提交时间: 2021-10-19 19:47:48

print(int(input())**2)

Python2 解法, 执行用时: 22ms, 内存消耗: 2888K, 提交时间: 2021-07-09 17:27:01

print(input()**2)

详情