记录编号	589605	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	qyd	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2024-07-06 17:55:58	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=12345;
const int x=6173;
ll f[1010];
int n;
ll ans;
void print();
ll quick_pow(int a,int k);
int main()
{
	freopen("chashu.in","r",stdin);
	freopen("chashu.out","w",stdout);
	
	cin>>n;
	ans=(7*quick_pow(8,n-1)+9*quick_pow(10,n-1))*x%mod;
	print();
	return 0;
}
void print()
{
	if(n==1){cout<<9;return;}
	cout<<ans%mod;
}
ll quick_pow(int a,int k)
{
	if(k==0)return 1;
	if(k==1)return a;
	else
	{
		ll base=quick_pow(a,k/2);
		return (base*base*(k%2==0?1:a))%mod;
	}	
}