Preparing NOJ

特技的幂

1000ms 65536K

Description:

幂运算是常见的数学运算之一,其原理是用同一个数相乘多次,但是有的时候当幂指数特别大的时候,这样的运算就太浪费时间。请大家学会在幂中加特技,让幂运算的效率提高到可以接受的程度。

Input:

第一个行一个整数T,表示有T组数据

每组数据,输入xxy次幂 (2 x ,y10^9)

Output:

每组数据输出一个整数,表示幂运算对1000000007取模后的结果

Sample Input:

2
2 4
2 100000000

Sample Output:

16
494499948

Note:

本题由旧版NOJ导入,来源:kojimai

Info

NOJ

Provider NOJ

Code NOJ2075

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet