#GESP2024C3B. GESP模拟题(三级)三角形计数

    ID: 1543 Type: Default 1000ms 256MiB Tried: 9 Accepted: 2 Difficulty: 10 Uploaded By: Tags>算法基础模拟gesp有道

GESP模拟题(三级)三角形计数

题目描述

n 等分边长为n的三角形的每条边,将对应的等分点连接起来(连接线分别平行于三角形三条边),求共有多少个头朝上的三角形?

输入描述

第一行一个整数t,表示共有t组测试数据; 接下来一共有t行,每行一个正整数n,表示三角形的边长。

输出描述

输出共t行。 每行对应一组测试数据,包含一个正整数,表示共有多少个头朝上的三角形。

2
2
4
4
20

数据范围

对于40%的数据:1𝑡101≤𝑡≤10 1𝑛1001≤𝑛≤100

对于100%的数据:1𝑡501≤𝑡≤501𝑛100001≤𝑛≤10000