{"trustable":false,"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":"Background","value":{"format":"MD","content":"jch是一个资深宅男,不是luogo就是luogo。\n\njch:在线征婚,不男不女。"}},{"title":"","value":{"format":"MD","content":"\u003cdiv class\u003d\"panel_content\"\u003e\njch玩的正欢的时候,被我们可爱的lzb给打断了,他生气了,生气的把自己内裤给扒了,结果怕不知道为什么,他的脑袋突然掉了下来,当他下一次醒来的时候,自己在一架宇宙飞船上。这艘飞船地形复杂,想要逃出去,必须得完成长官的任务。\n\n\u003cbr\u003e长官的任务是这样的,你要在飞船上进行细胞扩展试验。\n\u003cbr\u003e每次操作你有两种选择:(共有$Q$次操作)\n\u003cbr\u003e1.进行扩增,给出细胞的个数.\n\u003cbr\u003e2.进行减量,减去第n次操作的细胞扩增\n\u003cbr\u003e任务中,你要在每次操作结束后,输出细胞的个数,由于答案很大需要你对$m$取模\n\u003cbr\u003e长官的任务对我们满嘴黄牙的jch来说太难了,因此他邀请你编个程序帮助他。\n \u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数$T$$(1≤T≤10)$ ,表示测试用例的数量。 对于每个测试用例,第一行是两个整数$Q$和$M$。$Q$和$M$的定义如上所述。$(1≤Q≤105,1≤M≤109)$ 接下来的$Q$行,每行以一个整数$x$开始,表示操作类型。 如果x为$1$,则给出整数$y$,表示种下一个细胞个数为$y$。$(0\u003cy≤109) $如果$x$为$2$,则给出整数$n$。表示减量第$n$次扩增的细胞。(数据保证第$n$次操作必定是类型$1$操作。) 可以保证在类型$2$操作中,不会有两个相同的$n$。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,第一行,请输出“$Case #x$:”,$x$是从1开始的测试用例的$id$。 接下来的$Q$行,第$i$行请输出前$i$次操作后细胞扩增的效果。"}},{"title":"Sample","value":{"format":"MD","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\u003e\u003cpre\u003e1\n10 1000000000\n1 2\n2 1\n1 2\n1 10\n2 3\n2 4\n1 6\n1 7\n1 12\n2 7\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eCase #1:\n2\n1\n2\n20\n10\n1\n6\n42\n504\n84\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hink","value":{"format":"MD","content":"luogo_like_jcy"}}]}