{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\u003ci\u003e\"JYY博士、s86指令集和NEMU,这让你想起了什么?\"\u003cbr\u003e\"哦,不...\"\u003c/i\u003e\u003cbr\u003e\u003cbr\u003eNJU模拟器(也称为NEMU)是由JYY博士开发的最新s86架构模拟器。s86是一种堆栈式计算机架构,其机器指令仅对堆栈顶部的元素进行操作。s86的计算模型包括一个堆栈和一个有限长度的程序。堆栈中的每个元素都是$64$位无符号整数类型;我们将堆栈表示为$S$,堆栈的大小表示为$size(S)$,然后程序由以下表中的指令组成,并且必须以终止指令结束。\u003cbr\u003e当s86机器运行时,堆栈将首先被初始化为空,然后按顺序执行程序中的每个指令,直到执行最后一个指令为止。\u003cbr\u003e在执行\u003cb\u003eend\u003c/b\u003e指令之后,机器将输出堆栈的顶部元素并停止。\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/c45d5e64f79d4249ac6e3998a3f8b6f7?v\u003d1711769799\"\u003e\u003c/center\u003e\u003cbr\u003e\u003cbr\u003e在表中,第$x$个元素指的是从堆栈顶部到底部的第$x$个元素,其中最顶部的元素是第$0$个元素。\u003cbr\u003e\u003cbr\u003e值得注意的是,s86指令中的所有算术运算(加法、减法、乘法)应该是模$2^{64}$的,即当算术运算的结果为$X$时,s86指令集中的结果应为$X\u0027(0\\leq X\u0027\u0026lt;2^{64})$,并且$X-X\u0027$是$2^{64}$的倍数,可以证明对于任何整数$X$都存在这样的$X\u0027$。\u003cbr\u003e\u003cbr\u003e现在JYY博士已经完成了NEMU的开发。为了测试NEMU的正确性,JYY博士希望你编写一个使用s86指令的程序,当程序停止时,它应该输出给定的整数$N$。\u003cbr\u003e\u003cbr\u003e \u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个数字$T(1\\leq T\\leq 10000)$,表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e每个测试用例在一行中包含一个整数$N(0\\leq N\u0026lt; 2^{64)}$,表示程序在停止时应该输出的数字。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你应该输出一个由s86指令组成的程序片段,其形式与陈述中的表格相同,以便当你的程序停止时,它应该输出给定的整数$N$。\u003cb\u003e此外,你的程序应该包含最多50条s86指令。\u003c/b\u003e保证在此问题的限制下至少存在一个这样的程序。如果在执行你的程序时违反了指令表中的任何限制,则你的答案将被认为是不正确的。\u003cbr\u003e\u003cbr\u003e如果有多个程序满足限制条件,则你应该输出任何这样的程序,将被认为是正确的。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n2\r\n0\r\n18446744073709551615\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ep1\r\nadd 0\r\nend\r\np1\r\ndup\r\nsub 1\r\nend\r\np1\r\ndup\r\nadd 1\r\nswap\r\nsub 1\r\nend\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"示例输出中最后一个测试用例的执行过程如下表所示。\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/2a18534fe393fd3c9d941ce7dc0da379?v\u003d1711769799\"\u003e\u003c/center\u003e\u003cbr\u003e"}}]}