← 返回比赛

已结束 GESP排位赛#9

← 上一题下一题 →

A3063 | $奇怪的次方$

来源官方 / 2024

时间限制2s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：2000ms 内存限制：128MB 给定一个整数 $N$， 和整数 $Y$。 如果存在整数 $X$ 使得 $X^N = Y$，输出 $X$ 的值，否则输出 $-1$。 $\bf{每个测试文件包含\ T\ 个测试用例。}$ $\large{数据范围}$ - $1 \le T \le 10^5$ - $2 \le N \le 30$ - $1 \le Y \le 10^9$

输入格式

对于每个测试文件格式如下： $\tt{T}$ $\tt{Testcase_1}$ $\tt{Testcase_2}$ $\tt{\vdots}$ $\tt{Testcase_T}$ 对于每个 $\tt{Testcase}$ 格式如下： $\tt{N\ Y}$

输出格式

对于每个 $\tt{Testcase}$ 如果存在整数 $X$ 使得 $X^N = Y$，在单独的一行中输出 $X$ 的值，否则输出 $-1$。

输入输出样例

输入 #1

5
4 81
3 100
7 62748517
2 4096576
3 1000000000

输出 #1

C++ 编辑器

输入

输出