の提出：8545によって数：4621
説明[タイトル]
全てにおいて、NビットのN番号、デジタルの偶数がありますどのように多くの数3 3は結果が非常に大きくなる可能性があるので、あなただけの答えを出力する必要がありますか？12345 12345以上の値より取ります。
[Enter]を
数読むN （N ≤ 1000年） N（N≤1000を）。
[出力]
どのように多くの桁数が偶数で出力の数。3 3
[サンプル入力】
2
[サンプル出力]
73
出典：
#include <iostreamの>
する#include <cstdioを>
する#include <アルゴリズム>
使用して名前空間STD;
桁// Nビットは、3の偶数または奇数あり、長い長い[500]、 B [500] 。
int型のmain（）
{
A [1] = 9、B [1] = 1;
INT X = 9;
ロングロングN-;
CIN >> N-;
のための（INT I = 2; I <= N; I ++）
{IF（ I == N）x = 8; //は0ザの最初にすることはできません
//モジュロ; A [I] =（A * X [-I 1] + B [I-1]）％12345。
B [I] =（X * B [I-1] + [I-1]）％12345; // 前出。
}
COUT << A [N-];
}