{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp style\u003d\"text-align: justify;\"\u003eОпределите количество чисел, входящих в замкнутый интервал \u003cstrong\u003e[X, Y]\u003c/strong\u003e, представимых в виде суммы различных степеней числа \u003cstrong\u003eb\u003c/strong\u003e (для представления любого числа \u003cstrong\u003eZ\u003cimg src\u003d\"CDN_BASE_URL/e859e7d1213dfc7c79c00a8d61028f91?v\u003d1667450754\" alt\u003d\"TM_in\" width\u003d\"16\" height\u003d\"18\"\u003e[X, Y]\u003c/strong\u003e каждую степень \u003cstrong\u003eb\u003c/strong\u003e можно применить не более одного раза). То есть нужно подсчитать количество \u003cstrong\u003eZ\u003cimg src\u003d\"CDN_BASE_URL/e859e7d1213dfc7c79c00a8d61028f91?v\u003d1667450754\" alt\u003d\"TM_in\" width\u003d\"16\" height\u003d\"18\"\u003e[X, Y]\u003c/strong\u003e, которые могут быть представлены в виде:\u003c/p\u003e\n\u003cp style\u003d\"text-align: center;\"\u003e\u003cstrong\u003eZ \u003d a\u003csub\u003en\u003c/sub\u003eb\u003csup\u003en\u003c/sup\u003e + a\u003csub\u003en-1\u003c/sub\u003eb\u003csup\u003en-1\u003c/sup\u003e + ... + a\u003csub\u003e1\u003c/sub\u003eb\u003csup\u003e1\u003c/sup\u003e + a\u003csub\u003e0\u003c/sub\u003eb\u003csup\u003e0\u003c/sup\u003e, \u003cimg src\u003d\"CDN_BASE_URL/b59df801f5b5d5a356481eeda588ef62?v\u003d1667450754\" alt\u003d\"for_all\" width\u003d\"13\" height\u003d\"15\"\u003e i, a\u003csub\u003ei\u003c/sub\u003e\u003cstrong\u003e\u003cimg src\u003d\"CDN_BASE_URL/e859e7d1213dfc7c79c00a8d61028f91?v\u003d1667450754\" alt\u003d\"TM_in\" width\u003d\"16\" height\u003d\"18\"\u003e\u003c/strong\u003e{0, 1}\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003eВходные данн\u003cspan style\u003d\"font-weight: bold; text-align: justify;\"\u003eы\u003c/span\u003eе\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003eВ первой строке входного файла содержатся три числа \u003cstrong\u003eX\u003c/strong\u003e, \u003cstrong\u003eY\u003c/strong\u003e и \u003cstrong\u003eb\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eX\u003c/strong\u003e\u003cspan\u003e≤ \u003c/span\u003e\u003cstrong\u003eY\u003c/strong\u003e\u003cspan\u003e≤ \u003c/span\u003e\u003cstrong\u003e10\u003csup\u003e100\u003c/sup\u003e\u003c/strong\u003e, \u003cstrong\u003e2\u003c/strong\u003e\u003cspan\u003e≤ \u003c/span\u003e\u003cstrong\u003eb\u003c/strong\u003e\u003cspan\u003e≤ \u003c/span\u003e\u003cstrong\u003e10\u003c/strong\u003e), разделённые пробелами.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003eВыходные данн\u003cspan style\u003d\"font-weight: bold; text-align: justify;\"\u003eы\u003c/span\u003eе\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003eВ единственной строке выходного файла выведите количество чисел в интервале \u003cstrong\u003e[X, Y]\u003c/strong\u003e, представимых в виде суммы различных степеней числа \u003cstrong\u003eb\u003c/strong\u003e.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003e\u003cem\u003e\u003cspan style\u003d\"text-decoration: underline;\"\u003eПримечание\u003c/span\u003e\u003c/em\u003e\u003c/strong\u003e:\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify; padding-left: 30px;\"\u003e\u003cstrong\u003eX\u003d4, Y\u003d10, b\u003d3: 4\u003d3\u003csup\u003e1\u003c/sup\u003e+3\u003csup\u003e0\u003c/sup\u003e; 9\u003d3\u003csup\u003e2\u003c/sup\u003e; 10\u003d3\u003csup\u003e2\u003c/sup\u003e+3\u003csup\u003e0\u003c/sup\u003e\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify; padding-left: 30px;\"\u003e\u003cstrong\u003eX\u003d1, Y\u003d12, b\u003d2: 1\u003d2\u003csup\u003e0\u003c/sup\u003e; 2\u003d2\u003csup\u003e1\u003c/sup\u003e; 3\u003d2\u003csup\u003e1\u003c/sup\u003e+2\u003csup\u003e0\u003c/sup\u003e; 4\u003d2\u003csup\u003e2\u003c/sup\u003e; 5\u003d2\u003csup\u003e2\u003c/sup\u003e+2\u003csup\u003e0\u003c/sup\u003e; 6\u003d2\u003csup\u003e2\u003c/sup\u003e+2\u003csup\u003e1\u003c/sup\u003e; 7\u003d2\u003csup\u003e2\u003c/sup\u003e+2\u003csup\u003e1\u003c/sup\u003e+2\u003csup\u003e0\u003c/sup\u003e;\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify; padding-left: 120px;\"\u003e\u003cstrong\u003e 8\u003d2\u003csup\u003e3\u003c/sup\u003e; 9\u003d2\u003csup\u003e3\u003c/sup\u003e+2\u003csup\u003e0\u003c/sup\u003e; 10\u003d2\u003csup\u003e3\u003c/sup\u003e+2\u003csup\u003e1\u003c/sup\u003e; 11\u003d2\u003csup\u003e3\u003c/sup\u003e+2\u003csup\u003e1\u003c/sup\u003e+2\u003csup\u003e0\u003c/sup\u003e; 12\u003d2\u003csup\u003e3\u003c/sup\u003e+2\u003csup\u003e2\u003c/sup\u003e.\u003c/strong\u003e\u003c/p\u003e"}},{"title":"Sample 1","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 class\u003d\"eo-code\" id\u003d\"example-input-1\"\u003e15 19 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"eo-code\" id\u003d\"example-output-1\"\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}