记录编号	202574	评测结果	WWWAAAAWWW
题目名称	[SYOI 2015] Asm_Def三角形	最终得分	40
用户昵称	pppoooiiizzy	是否通过	未通过
代码语言	C++	运行时间	0.035 s
提交时间	2015-11-01 14:36:08	内存使用	0.28 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#define LL long long
using namespace std;

LL n,m,k,x;

LL pow_mod(LL a, LL n, LL m) {
	if( n == 0) return 1;
	LL x = pow_mod( a, n/2, m);
	long long ans = (long long)x * x % m;
	if( n % 2 == 1) ans = ans * a % m;
	return ans;
}

int main()
{
    freopen("tria.in", "r", stdin);
    freopen("tria.out", "w", stdout);
	LL a, q;
	cin>>a;
	cout<<pow_mod(2, a - 1, 998244353);
	/*cin>>n>>m>>k>>x;
	int temp = ( ( m % n) * (pow_mod ( 10, k, n) ) + x % n) % n;
	cout<<temp<<endl;*/
	return 0;
}