{"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":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 华师男和女票学了数据结构这一门课,掌握了有关完全二叉树(根节点的标号是1,对任意标号为k的节点,左儿子的标号是2k,右儿子是2k+1)这一节之后,玩心大起。\n \u003cbr\u003e \n \u003cbr\u003e他们仿照二十四点这个游戏,创造了叫N点的游戏,游戏的规则是这样的:\n \u003cbr\u003e \n \u003cbr\u003e他们一起想出两个数,一个为N,一个为K。一开始他们心里都想着0这个数,从根节点开始,每次都可以对心中所想的数字进行加上或减去现在所在的节点的标号的操作,然后向下走,每次可以走到左儿子,或者右儿子。游戏规则是他们恰好走到第K层(根节点为第一层),然后心中所想的数变为N。\n \u003cbr\u003e \n \u003cbr\u003e然后他们比赛谁能先飞快地说出变为0的过程。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行输入T,代表多组测试数据。\n\u003cbr\u003e \n\u003cbr\u003e每一组测试数据包含两个正整数N,K\n\u003cbr\u003e \n\u003cbr\u003e1≤T≤100\n\u003cbr\u003e \n\u003cbr\u003e1≤N≤10^9\n\u003cbr\u003e \n\u003cbr\u003eN ≤ 2^k ≤2^60"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试数据,首先输出\n\u003cb\u003eCase #x:\u003c/b\u003e\" x第几组测试数据 \n\u003cbr\u003e \n\u003cbr\u003e接下来 K行,每行输出 形式为 \u0027a b\u0027, a 是游戏胜利过程中经过的节点,b is either \u0027+\u0027 or \u0027-\u0027 为了游戏胜利应该加上或减去a. \n\u003cbr\u003e \n\u003cbr\u003e注:输入保证一定有一种或多种可行的操作,输出其中一种即可。\n\u003cbr\u003e \n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2\n5 3\n10 4\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase #1:\n1 +\n3 -\n7 +\nCase #2:\n1 +\n3 +\n6 -\n12 +\u003c/pre\u003e"}}]}