Home => ProblemSet => 200.1-53:数形结合
1949: 200.1-53:数形结合
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
从 1 开始的奇数和有一种数形结合的方法，例如1+3+5+7：
以上图所示，1+3+5+7=16=4*4
现给出奇整数n，请你用数形结合的思想，计算出 1+3+5+...+n可以用多少的平方求得。
以上图所示，1+3+5+7=16=4*4
现给出奇整数n，请你用数形结合的思想，计算出 1+3+5+...+n可以用多少的平方求得。
Input
一行一个奇整数n， 1 <= n <= 2147483647
Output
一行一个正整数 ans ，表示1+3+5+...+n 可由 ans 的平方求得
Sample Input Copy
7
Sample Output Copy
4
HINT
15%的数据 n <= 9
50%的数据 n <= 100000
100%的数据 1 <= n <= 2147483647
50%的数据 n <= 100000
100%的数据 1 <= n <= 2147483647