CSUOJ

Problem1630--幂次计算（20分）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

给出 $x,n$ ，计算 $x^n$ ，由于答案可能很大，只需要求出 $x^n$ 除以 $998244353$ 的余数

给出第一行一个整数 $T(1\le T\le 100)$ ，表示测试用例的组数
接来来 $T$ 行每行两个整数 $x,n(1\le x,n<998244353)$ 表示一组测试用例 $x,n$ ，计算 $x^n$ ，由于答案可能很大，只需要求出 $x^n$ 除以 $998244353$ 的余数

输出 $T$ 行，第 $i$ 行一个整数为第 $i$ 组测试用例的答案。

7
2 2
3 2
4 5
1 10000
10 10
99 99
2 998244351

第五组测试用例中， $10^{10}=10000000000$ ，除以 $998244353$ 得到余数为 $17556470$ 。

Submit