SP11723 COMPLEX2 - HELP ABHISHEK(version-II)
题目描述
ABHISHEK 对数学不太擅长,无法解决一些复杂的序列问题。
于是,他邀请了一些优秀的程序员来帮助他开发一个解决序列问题的程序。虽然他成功解决了其他类型的序列,但有一种序列他仍然无法破解。
该序列如下所示:
$$(x-w)(x-w^2)(x-w^3)(x-w^4)\cdots(x-w^{n-1})$$
在这里,$x$ 是一个数,$w$ 是单位根的 $n$ 次方根。
输入格式
第一行输入一个整数 $t$,表示测试用例的数量。接下来的 $t$ 行中,每一行包含两个整数 $x$ 和 $n$,用空格分隔。
输出格式
对于每个测试用例,计算并输出相应的结果。如果结果包含小数部分,则请以 `num/den` 的形式输出。详细格式请参见示例。
## 数据范围
- $2 \le x \le 1000$
- $2 \le n \le 1000$
- $t \le 410$
**本翻译由 AI 自动生成**