RT,本题答案规律只需要简单打表就可以轻松找出 且考虑到数学证明非常简单,因此不适合评为黄题,申请降橙

附本人AC代码

#include<bits/stdc++.h>
using namespace std;

const int mod=6662333;
long long quickMulti(long long a,long long b)
{
	long long result=1;
	while(b)
	{
		if (b&1) result=result*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return result%mod;
}
int main()
{
	long long n;cin>>n;
	cout<<quickMulti(2,n-1);
}