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 自动生成**