记录编号	424619	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[郑州集训 2017]NOI模拟题7.1	最终得分	100
用户昵称	Shirry	是否通过	通过
代码语言	C++	运行时间	0.176 s
提交时间	2017-07-13 20:28:47	内存使用	0.12 MiB

#include<cstdio>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cmath>
using namespace std;
int f[10000] = { 0 };
int work() {
    freopen("zweitel.in", "r", stdin);
    freopen("zweitel.out", "w", stdout);
    int n;
    scanf("%d", &n);
    f[0] = f[1] = 1;
    //cout << fixed << setprecision(0) << pow(50, n) << endl;
    for (int i = 1; i <= n; i++) {
        int tmp = 10000;
        while (!f[tmp])tmp--;
        while(tmp)f[tmp] *= 50, tmp--;
        for (int j = 1; j<=10000; j++)f[j + 1] += (f[j] / 10), f[j] %= 10;
    }
    int tmp = 10000;
    while (!f[tmp])tmp--;
    for (int i = tmp; i; i--)printf("%d", f[i]);
    return 0;
}
int sh = work();
int main() {
    return 0;
}