想问一下 这个只A了四个点 应该往哪个方向去改（ljdmbxwp

#include<bits/stdc++.h>
using namespace std;
const unsigned long long MAXN=1e9+9;
unsigned long long powww(int a,int b){
    unsigned long long r=1,base=a;
    while(b!=0){
    	if(b%2) r*=base;
    	base*=base;
    	b/=2;
    }
    return r;
}
int main(){
//	unsigned long long n,m;cin>>n;
//	for(int i=1;i<=n;i++) cin>>m,cout<<int(pow(m,m-1))%MAXN;
	int a;cin>>a;
	while(a--){
		int b;scanf("%d",&b);
		printf("%d",powww(b,b-1)%MAXN);cout<<endl;
	}
	return 0;
}