{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 河老师十分喜欢坐公交车,但是他不想办公交卡!\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 由于河老师魔方玩得很厉害,所以他很快发现了公交刷卡机的漏洞!\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e河老师发现,只要把一个\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e特定形状\u003c/span\u003e\u003c/span\u003e 的纸片贴近刷卡机的感应区就可以冒充公交卡完成刷卡!不过每张只能用一次。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e这个形状就是\u003c/span\u003e\u003c/span\u003e 正方形!!!恰好是普通魔方一个面的形状!!!\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 这就是河老师利用魔方知识破解公交刷卡机的故事。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cdiv\u003e\n —— \n \u003cspan\u003e\u003cspan\u003e选自《混子故事集\u003c/span\u003e\u003c/span\u003e· \n \u003cspan\u003e\u003cspan\u003eI》,卢西奥\u003c/span\u003e\u003c/span\u003e ( \n \u003cem\u003e\u003cspan\u003eCerberuX\u0027s\u003c/span\u003e Stories I\u003c/em\u003e, \u0026nbsp; \n \u003cspan\u003e\u003cem\u003eLucio\u003c/em\u003e)\u003c/span\u003e\n \u003c/div\u003e \n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 你是一个爱思考的孩子,读完这个精彩的故事,你放下手中的故事集,不禁开始思考这样一个问题:\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e如果河老师有一张a\u003c/span\u003e\u003c/span\u003e*b大小的纸,每次刷卡需要撕下一块正方形的纸片,那么这张纸片可以够河老师乘几次公交?\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 为了方便起见,河老师每次都一定会按下图所示方式撕纸:\n\u003c/div\u003e \n\u003cp\u003e \u003cimg src\u003d\"http://7xjob4.com1.z0.glb.clouddn.com/fb5a03a10515dc9e20836289bf0e26c1\"\u003e\u003c/p\u003e \n\u003cp\u003e (小阿姆斯特朗给出了样例1和样例2的解释,具体请看Hint)\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入只有一行,为两个正整数a,b\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003c/span\u003e(1 \u0026lt;\u003d b\u0026lt; a \u0026lt;\u003d 10^12)\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e,表示河老师纸片的大小。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e输出一个整数,表示河老师可以用这张纸片乘车的次数。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入样例1:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 2 1\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入样例2:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 10 7\u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入样例3:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 1000000000000 1\n \u003c/div\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出样例1:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 2\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出样例2:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 6\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出样例3:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 1000000000000\n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一个和\u003c/span\u003e第二\u003c/span\u003e个样例\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cimg src\u003d\"http://7xjob4.com1.z0.glb.clouddn.com/01397c61d3f16fd34ce5191f5ae4f3e5\"\u003e\u003c/p\u003e"}}]}