https://www.luogu.org/problem/show?pid=3414#sub 二项式定理； 这个大家自己去看吧；
比如 (a+b)^3 =(a+b)(a+b)(a+b); 展开后每一个数都是从这三组里面各取一个a或b然后乘起来； 所以当a=1b=1的时候答案就是simga(C(n,i))； 那我们怎么求i为偶数的情况呢？； 我们发现当N为奇数的时候是显然的； 因为一个偶数和一个奇数一一对应； 但是n为偶数的时候是两个偶数相对应；两个奇数相对应； 那么我们考虑n/2； 如果n/2可以…… 算了我不会证明
fop_zz说考虑杨辉三角的初值和转移，还是不懂..
using namespace std;
const
int N=
1e3+
5;
Ll n,mo=
6662333;
Ll ksm(Ll
y){
Ll ans=
1;
for(Ll
x=
2;
y;
y/=
2,
x=
x*x%mo)
if(
y&
1)ans=ans
*x%mo;
return ans;
}
int main()
{
scanf(
"%lld",&n);
printf(
"%lld",ksm(n-
1));
}
