without_lee的专栏

原创 Square Number

Square Number 描述 给定正整数b，求最大的整数a，满足a*(a+b) 为完全平方数 输入 多组数据，第一行T，表示数据数。对于每组数据，一行一个正整数表示b。 T <= 10^3， 1 <= b <= 10^9 输出 对于每组数据，输出最大的整数a，满足a*(a+b)为完全平方数 样例输入 3 1 3 6 样例输出 0 1 2