int quick_power()
{
	int ans=1;
	long long base=3;
	while(N)
	{
		if(N&1)
		{
			ans=ans*base%mod;
		} 
		base=base*base%mod;
		N/=2;
	}
	return ans;
}
int main()
{
	//略
}

为什么base必需设成long long