{"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#define xhxj (新航学姐) \u003cbr\u003e如果你不了解新航学姐,那么仔细阅读整个描述非常重要。\u003cbr\u003e作为电子科技大学最强的战斗力量,新航学姐在成都边陲的金堂长大。\u003cbr\u003e像许多神牛一样,新航学姐有着传奇般的人生: \u003cbr\u003e2010年4月,还未开始学习算法的新航学姐在大学比赛中获得了二等奖。同年秋天,新航学姐在区域赛中获得了一枚金牌和一枚银牌。第二年夏天,新航学姐受邀前往北京参加astar现场赛。几个月后,新航学姐获得了两枚金牌,并且成功晋级世界总决赛。然而,新航学姐在决定哪支队伍代表学校参加世界总决赛的比赛中被zhymaoiing打败了(每所大学只能派出一支队伍参加世界总决赛)。如今,新航学姐比以往任何时候都更加强大,她将前往梦想之国参加TCO总决赛。\u003cbr\u003e正如你所见,新航学姐总是保持着短发(原因不明),所以她看起来像个男孩(我不会告诉你她实际上是个可爱的女孩),穿着黄色T恤。当她不说话时,她圆润的脸庞显得非常可爱,吸引着别人轻轻触摸她的脸。与另一位电子科技大学的神牛God Luo不同,后者具有冷酷和高贵的魅力,新航学姐非常平易近人、活泼、聪明。另一方面,新航学姐对美丽的性质非常敏感,“这个问题有很好的性质”,她在AC了一个非常难的问题后经常这样说。她经常帮助找到解决方案,即使她不擅长那种类型的问题。\u003cbr\u003e新航学姐喜欢许多游戏,比如Dota、ocg、麻将、星际争霸2、暗黑破坏神3等等,如果你能在以上任何一款游戏中击败她,你将得到她的钦佩并成为一名神牛。她非常关心她的学弟学妹,如果她在Dota平台上看到有人,她会说:“你为什么不去提高你的编程技能”。当她收到别人的真诚赞美时,她会谦虚地说:“请不要夸奖我。(请不要黑我)”。由于她将在不到一年的时间内毕业,新航学姐也希望谈恋爱。然而,她梦中的男人还没有出现,所以她现在更喜欢女孩。\u003cbr\u003e新航学姐的另一个爱好是yy(推测)一些神奇的问题,以发现特殊的性质。例如,当她看到一个数字时,她会思考这个数字的各位数字是否严格递增。如果你将数字视为一个字符串,并且能够得到一个最长的严格递增子序列,其长度等于k,那么这个数字的幂就是k。确定单个数字的幂是非常简单的,但在区间内解决这个问题也容易吗?新航学姐有点累了,她希望一位神牛帮她解决这个问题,问题是:确定[L,R]范围内有多少个幂值为k的数字,时间复杂度为O(1)。\u003cbr\u003e对于第一个解决这个问题的人,新航学姐将提升20点好感度。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"首先是一个整数T(T\u0026lt;\u003d10000),然后是T行,每行有三个正整数L、R、K。(\u003cbr\u003e0\u0026lt;L\u0026lt;\u003dR\u0026lt;2\u003csup\u003e63\u003c/sup\u003e-1,且1\u0026lt;\u003dK\u0026lt;\u003d10)。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个查询,以一行的形式输出“Case #t: ans”,其中t是从1开始的测试用例编号,ans是答案。"}},{"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\u003e1\r\n123 321 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 139 \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}