本人萌新，快速幂还打不明白，望各位大佬指点

题目描述

给定 $n,x$,求 $n^x$

输入格式

输入一行两个正整数 $x$ 和 $n$ ,空格隔开。

输出格式

由于答案较大你需要对答案 $mod998244353$

说明/提示

·对于$60$%的数据有 $1<=n<=10^6$
·对于$100$%的数据有 $1<=n<=10^9$

#include<bits/stdc++.h>
using namespace std; 
long long x,n;
long long ksm(long long base,long long pow){
	long long result=1;
	while(pow){
		if(pow&1){
			result*=base;
			result%=998244353;
		}pow>>=1;
		base*=base;
	}return result;
}
int main(){
	scanf("%lld%lld",&x,&n);
	long long result=ksm(x,n)%998244353;
	printf("%lld\n",result);
	return 0;
}