#P1077. [BPOJ-R3E]赌梦 | (Gambling Dreams)
[BPOJ-R3E]赌梦 | (Gambling Dreams)
题目描述
小 y 在学习「立方根」的知识时碰到了学习的真正动力。
将下面根式化简为最简根式:
这个问题对于小 y 来说太简单了,他很快就算出了答案:
小 y 知道任意形如 的根式,化简后一定可以被写成形如 的最简根式。他觉得这一点也不有趣很有趣,就仿照出了不少题,但没一会儿就被密密麻麻的根式绕晕了,于是他向你求助:
给定 个形如 的根式,请你将它们化简为形如 的最简形式,为了方便,你只需要输出其中的 即可。
如果你没有学过这部分数学知识,你可以认为题意是:给你 个正整数 ,对于每一个 ,你需要求出整数 使得 ,输出最大的整数 即可
输入格式
输入有两行:
第一行一个整数,表示有 个形如 的根式; 第二行 个正整数,依次给出每个。
输出格式
输出 行,每行一个正整数,第 行正整数表示你对输入中第 个 给出的答案。
3
375
108
51
5
3
1
提示
测试点编号 | ||
---|---|---|
且 为完全立方数 | ||
相关
在下列比赛中: