#XXWL6. 程序套娃

程序套娃

题目背景

本题暂无数据,请不要提交本题。

题目描述

套娃,原名 “马特廖什卡娃娃”(Матрешка),起源于 1919 世纪末的俄罗斯,由若干逐渐变小、可以套进彼此的木制空心娃娃组成,象征家庭和生命的延续。套娃因其独特的艺术风格和寓意,逐渐成为俄罗斯民间艺术的代表和著名的旅游纪念品。

Dr. X 想到,程序能不能套娃呢?Dr. X 希望你写一个程序,输入整数 nnkk,你的程序会输出一个字符串,Dr. X 会把它保存为 p1.cpp\tt p_1.cpp,然后 Dr. X 会开始玩你的套娃程序:

  • 首先,编译运行 p1.cpp\tt p_1.cpp,得到它的屏幕输出,保存为 p2.cpp\tt p_2.cpp
  • 在此基础上,编译运行 p2.cpp\tt p_2.cpp,得到它的屏幕输出,保存为 p3.cpp\tt p_3.cpp
  • 重复上述过程,编译运行 pi.cpp\tt p_i.cpp,得到它的屏幕输出,保存为 pi+1.cpp\tt p_{\texttt{i+1}}.cpp,直到得到 pn.cpp\tt p_n.cpp 为止。

Dr. X 期望 pn.cpp\tt p_n.cpp 不是一个 C++ 程序,而恰好是一个整数 k\bm kkk 之后有无换行均可)。

在任何阶段,程序 p1.cpp,p2.cpp,,pn-1.cpp\tt p_1.cpp, p_2 .cpp, \cdots, p_{n\texttt-1} .cpp 都只允许向标准输出(屏幕输出)打印,不允许使用操作系统功能,例如创建临时文件等。且这些程序都不得超过 100 KB100\text{ KB}

输入格式

输入一行两个整数 nnkk

输出格式

输出一个可编译的 C++ 程序,它在经历 nn 次编译运行的流程后能输出一个整数 kk。评测机会采用和你的环境完全相同的编译器(Dev-Cpp 中的 GCC 4.9.2)和编译选项编译 p1.cpp,p2.cpp,,pn-1.cpp\tt p_1.cpp, p_2.cpp,\cdots, p_{n\texttt-1}.cpp

输入输出样例 #1

输入 #1

1 99

输出 #1

99

输入输出样例 #2

输入 #2

3 4096

输出 #2

#include <iostream>
using namespace std;

int main() {
    cout << "#include <iostream>" << endl;
    cout << "using namespace std;" << endl;
    cout << "int main() { cout << 4096 << endl; return 0; }" << endl;
    return 0;
}

说明/提示

样例 1\textbf 1 解释

99 会被保存为 p1.cpp\tt p_1.cpp

样例 2\textbf 2 解释

  • Dr. X 会把你程序的输出(样例输出)保存为 p1.cpp\tt p_1.cpp
  • 编译运行 p1.cpp\tt p_1.cpp,得到一个 cout << 4096 << endl; 的程序,保存为 p2.cpp\tt p_2.cpp
  • 编译运行 p2.cpp\tt p_2.cpp,得到 4096,保存为 p3.cpp\tt p_3.cpp,符合 n=3,k=4096n = 3, k = 4096 的要求。

数据范围

对于 40%40\% 的数据,n4n ≤ 4

对于 100%100\% 的数据,1n81 ≤ n ≤ 80k1090\le k ≤ 10^9注意提交程序的大小限制为 100 KB\bm{100}\textbf{ KB}