1143 -- 函数解析式

函数解析式

Time Limit:1000MS  Memory Limit:65536K
Total Submit:167 Accepted:128

Description

二次函数f（x）满足 f(x+1)=f(x)+2x 且f(0)=1。

Input

第一行有一个整数N表示N组测试数据。
接下来有N行，且每行都有一个整数x(0 < x < 10000)。

Output

求每组测试数据中f(x)的值。

Sample Input

2
1
2

Sample Output

1
3

Hint

ahstu@icpc2014

Source

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1143 {
        class Program {
            static void Main(string[] args) {
                int[] a = new int[10005];
                a[0] = 1;
                for (int i = 1; i < 10001; i++)
                    a[i] = a[i - 1] + 2 * (i - 1);
                int n = int.Parse(Console.ReadLine());
                while (n-- > 0) {
                    int x = int.Parse(Console.ReadLine());
                    Console.WriteLine(a[x]);
                }
            }
        }
    }