Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
У Тимофея, как и у многих других учеников, на последней странице тетради по математике напечатана Таблица Пифагора. Обычно её печатают размером 10 × 10, но у Тимофея есть тетради с нестандартными размерами этой таблицы. Определите сумму всех чисел внутри такой таблицы размером n × n.
Первая строка входных данных содержит натуральное число t — количество тетрадей у Тимофея. В следующих t строках содержится по одному натуральному числу ni — размер очередной таблицы.
Обратите внимание, что значения переменных в этой задаче могут превышать возможные значения 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Выведите t натуральных чисел — сумма всех чисел внутри очередной таблицы.
1 ≤ t ≤ 50000
1 ≤ ni ≤ 30000
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при t = 1 и ni ≤ 100, получат не менее 30 баллов.
Решения, верно работающие при t = 1, получат не менее 60 баллов.
В примере у Тимофея две тетради с таблицами.
При n1 = 3 сумма всех чисел будет равна 1 + 2 + 3 + 2 + 4 + 6 + 3 + 6 + 9 = 36.
При n2 = 10 сумма всех чисел будет равна 3025.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|