比赛 Asm_Def战记之透明计算网络 评测结果 WWWAAAAWWW
题目名称 Asm_Def三角形 最终得分 40
用户昵称 Satoshi 运行时间 0.002 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-11-01 10:55:18
显示代码纯文本
#include <fstream>
using namespace std;
typedef long long ll;
ifstream in("tria.in");
ofstream out("tria.out");
int n;
ll ans=0,x;
ll mod=998244353;
ll quickpow(ll x,ll y)
{
	ll c=1;
	while(y)
	{
		if(y&1)c*=x;
		c%=mod;
		x=(x*x)%mod;
		y>>=1;
	}
	return c;
}
int main()
{
	in>>n;
	x=n-1;
	ans=quickpow(2,x);
	out<<ans<<endl;
	return 0;
}