学长的白日梦

链接：https://ac.nowcoder.com/acm/contest/7872/F
来源：牛客网
 

https://blog.csdn.net/weixin_44178736/article/details/101082855

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

20级的学弟学妹们来了，实验室里可怜弱小又无助的wzc学弟终于变成了学长，可以压迫下一级了（？）。

但是wzc学长苦于自己的实力进步太慢，很担心自己在学弟学妹们面前丢人，所以天天熬夜在实验室里训练。

某一天wzc学长训练得实在太累了，居然在大白天做起了梦。

在梦里面，wzc学长在第一天有一个初始的码力值x，第二天的时候码力值变为了x2，第三天的时候码力值变为了x3......第i天的时候码力值变为了xi。

现在wzc学长想知道第i天的时候，他的码力值是多少。由于这个值可能非常大，请输出对9999999967取模的结果。

输入描述:

第一行一个整数T，代表输入数据组数。（1≤T≤1×103）

接下来T行，每行两个整数x和i，代表第一天的初始码力值，和所要求的是第几天的码力值。

（1≤x≤10，不会吧不会吧，不会真的有人这么弱吧）

（1≤i≤1×109）

输出描述:

输出T行，每行一个整数，代表xi对9999999967取模的结果。

示例1

输入

复制2 1 1000000000 2 3

2
1 1000000000
2 3

输出

复制1 8

1
8

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
#include<map>
#include<set>
using namespace std;
const int inf=0x3fffffff;
const long long mod=9999999967;

__int128 qmi(__int128 a,long long b){
	
	__int128 res=1;
	
	while(b){
		
		if(b&1) res=res*a%mod;
		
		b>>=1;
		a=a*a%mod;
	}
	
	return res;
}

int main(){

	// ios::sync_with_stdio(false);
	// cin.tie(0),cout.tie(0);
	
	int n;
	scanf("%d",&n);
	
	long long a,b;
	while(n--){
		
		scanf("%lld%lld",&a,&b);
		
		printf("%lld\n",qmi(a,b));
		
	}
	

	return 0;
}