{"id":358114,"date":"2024-05-21T00:04:50","date_gmt":"2024-05-21T00:04:50","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=358114"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2024-05-21T00:04:50","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=358114","title":{"rendered":"<span>\u042d\u043a\u0441\u043a\u0443\u0440\u0441\u0438\u044f \u0432 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438\u043b\u0438 \u0420\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u043d\u0430\u044f \u0413\u0438\u043f\u043e\u0442\u0435\u0437\u0430 \u041a\u043e\u043b\u043b\u0430\u0442\u0446\u0430, \u0447\u0430\u0441\u0442\u044c II<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412 <a href=\"https:\/\/habr.com\/ru\/articles\/765128\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438<\/a> \u043c\u044b \u0441 \u0432\u0430\u043c\u0438 \u0440\u0430\u0441\u0448\u0438\u0440\u0438\u043b\u0438 \u0432\u0441\u0435\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0443\u044e <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%9A%D0%BE%D0%BB%D0%BB%D0%B0%D1%82%D1%86%D0%B0\" rel=\"noopener noreferrer nofollow\">\u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0443 \u041a\u043e\u043b\u043b\u0430\u0442\u0446\u0430<\/a>.<\/p>\n<p>\u0422\u0430\u043a, <em>\u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u043d\u0430\u044f \u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0430 \u041a\u043e\u043b\u043b\u0430\u0442\u0446\u0430<\/em> \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/784\/684\/48b\/78468448b91451a94a97489d5d0b3e99.svg\" width=\"11\" height=\"12\"\/>, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0435\u0441\u0442\u044c \u0446\u0438\u043a\u043b\u044b, \u043e\u0442\u043b\u0438\u0447\u043d\u044b\u0435 \u043e\u0442 <em>{1}<\/em>, \u0440\u0430\u0432\u043d\u043e {5, 181}.<br \/> \u041e\u0431\u044a\u044f\u0441\u043d\u044e, \u0435\u0441\u043b\u0438 \u043c\u044b<\/p>\n<ol>\n<li>\n<p>\u0412\u043e\u0437\u044c\u043c\u0451\u043c \u043b\u044e\u0431\u043e\u0435 \u043d\u0435\u0447\u0451\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4f0\/a61\/f6c\/4f0a61f6c589cea2c08ef15be6b3837a.svg\" width=\"11\" height=\"12\"\/>;<\/p>\n<\/li>\n<li>\n<p>\u0423\u043c\u043d\u043e\u0436\u0438\u043c \u043d\u0430 \u0434\u0440\u0443\u0433\u043e\u0435 \u043d\u0435\u0447\u0451\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/49a\/266\/bc7\/49a266bc71623934cf9f96a8aaf63a58.svg\" width=\"11\" height=\"12\"\/> \u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u043c <em>1<\/em>;<\/p>\n<\/li>\n<li>\n<p>\u0411\u0443\u0434\u0435\u043c \u0434\u0435\u043b\u0438\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0430 2, \u043f\u043e\u043a\u0430 \u043e\u043d\u043e \u0434\u0435\u043b\u0438\u0442\u0441\u044f;<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u0432\u0442\u043e\u0440\u0438\u043c \u0448\u0430\u0433 <em>2<\/em>,<\/p>\n<\/li>\n<\/ol>\n<p>\u0438 \u0432 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u043c\u043e\u043c\u0435\u043d\u0442 \u044d\u0442\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u0440\u0438\u0434\u0451\u043c \u043a \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b0f\/af2\/1e9\/b0faf21e995d3ca00489f1ff3191cc06.svg\" width=\"11\" height=\"12\"\/>, \u0442\u043e \u044d\u0442\u043e \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <em>\u0446\u0438\u043a\u043b\u043e\u043c<\/em>. \u0422\u0430\u043a \u0432\u043e\u0442, \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/419\/f22\/8d6\/419f228d6212cda0956f0abff04bd248.svg\" width=\"11\" height=\"12\"\/>, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u0446\u0438\u043a\u043b, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0439 \u0432 \u0441\u0435\u0431\u0435 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u043e \u0447\u0438\u0441\u043b\u043e, \u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0447\u0435\u043c 1, <strong>\u043a\u043e\u043d\u0435\u0447\u043d\u043e<\/strong> \u0438 \u0440\u0430\u0432\u043d\u043e {5, 181}.<br \/> \u0412 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u043b\u044f \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0442\u0430\u043a\u0438\u0445 \u0446\u0438\u043a\u043b\u043e\u0432 \u0434\u043b\u0438\u043d\u044b <em>2<\/em>, \u0438 \u043d\u0430\u0448\u043b\u0438 \u0432\u0441\u0435 \u0446\u0438\u043a\u043b\u044b \u0434\u043b\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x &lt; 2^{50000}\" alt=\"x &lt; 2^{50000}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/316\/5b7\/1a4\/3165b71a4efe8c6186f4d4ac6a619f0f.svg\" width=\"79\" height=\"20\"\/>. \u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u043c\u044b \u0440\u0430\u0441\u0448\u0438\u0440\u0438\u043c \u044d\u0442\u0443 \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 \u0434\u043b\u0438\u043d\u044b, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043d\u0430\u0445\u043e\u0434\u0438\u0442 <em>\u0432\u0441\u0435<\/em> \u0446\u0438\u043a\u043b\u044b \u0431\u0435\u0437 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0439.<\/p>\n<h4>\u0421\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0444\u043e\u0440\u043c\u0443\u043b\u0443<\/h4>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0438\u0437\u043c\u0435\u043d\u0438\u043c \u043d\u0430\u0448 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043f\u0440\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u0433\u043e\u0432\u043e\u0440\u0438\u043b\u0438 \u0432\u044b\u0448\u0435. \u041c\u044b \u0443\u0431\u0435\u0440\u0451\u043c \u043e\u0442\u0442\u0443\u0434\u0430 \u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043d\u0430 <em>2<\/em>, \u0437\u0430\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f \u043d\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f7d\/621\/862\/f7d62186204963d25e26e57e52dfcec4.svg\" width=\"11\" height=\"12\"\/> \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u043d\u0435 1, \u0430 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0434\u0432\u043e\u0439\u043a\u0438, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0434\u0435\u043b\u0438\u0442\u0441\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e3e\/93e\/131\/e3e93e1311cf5f327762bb23b903f6b1.svg\" width=\"11\" height=\"12\"\/>. \u0422\u043e \u0435\u0441\u0442\u044c, \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a =\" alt=\"a =\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/613\/875\/4ae\/6138754ae207f421bb24dbe2418b6d69.svg\" width=\"29\" height=\"12\"\/> {<em>15<\/em>, <em>19<\/em>, <strong>3<\/strong>, <em>1<\/em>, <strong>3<\/strong>, &#8230;}(x = 5) \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u0441\u044f \u0432 {<em>15<\/em>, <em>76=19*4<\/em>, <em>384=3*128<\/em>, <em>2048=1*2048<\/em>, <em>12288=3*4096<\/em>, &#8230;}. \u0422\u0435\u043f\u0435\u0440\u044c, \u0447\u0442\u043e\u0431\u044b \u0447\u0438\u0441\u043b\u043e \u0431\u044b\u043b\u043e \u0447\u0430\u0441\u0442\u044c\u044e \u0446\u0438\u043a\u043b\u0430, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043b\u0438\u0448\u044c \u0441\u043e\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_i = a_0 * 2^k\" alt=\"a_i = a_0 * 2^k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bc2\/be1\/8c2\/bc2be18c2f79a01f9b506dcd6dba8d30.svg\" width=\"95\" height=\"23\"\/>, \u0433\u0434\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_0\" alt=\"a_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/649\/011\/a21\/649011a21f310817b2b4d11b707e4bdc.svg\" width=\"18\" height=\"15\"\/> &#8212; \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/529\/d0e\/063\/529d0e0634048c1b062add44120f55cd.svg\" width=\"11\" height=\"12\"\/>, \u0441 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u044b \u043d\u0430\u0447\u0430\u043b\u0438. \u0417\u043d\u0430\u044f, \u0447\u0442\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_{j+1} = a_j * x + 2^{b_j}\" alt=\"a_{j+1} = a_j * x + 2^{b_j}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a8d\/a6c\/22a\/a8da6c22ab162a923c85faaadac9cf5e.svg\" width=\"149\" height=\"25\"\/>, \u043f\u043e\u043b\u0443\u0447\u0438\u043c<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"(((a_0 * x + 2^{b_1})*x + 2^{b_2})*...) * x + 2^{b_{k-1}} = a_0 * 2^{b_k}\" alt=\"(((a_0 * x + 2^{b_1})*x + 2^{b_2})*...) * x + 2^{b_{k-1}} = a_0 * 2^{b_k}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/eab\/e6c\/c0a\/eabe6cc0a4f5a7e87c90b819aa55a946.svg\" width=\"413\" height=\"24\"\/><\/p>\n<p>\u041f\u0435\u0440\u0435\u043d\u0435\u0441\u044f \u0432\u0441\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_0\" alt=\"a_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/800\/9ed\/040\/8009ed040dc8abd15273a44120c316d4.svg\" width=\"18\" height=\"15\"\/> \u043d\u0430 \u043e\u0434\u043d\u0443 \u0441\u0442\u043e\u0440\u043e\u043d\u0443, \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u043a\u043e\u043d\u0435\u0447\u043d\u0443\u044e \u0444\u043e\u0440\u043c\u0443\u043b\u0443:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_0 = \\frac{x^{k-1} + x^{k-2} * 2^{b_1}+...+2^{b_{k-1}}}{2^{b_k} - x^k}\" alt=\"a_0 = \\frac{x^{k-1} + x^{k-2} * 2^{b_1}+...+2^{b_{k-1}}}{2^{b_k} - x^k}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9bb\/805\/086\/9bb8050868decc652c553d9f6059f471.svg\" width=\"274\" height=\"50\"\/><\/p>\n<p>\u041e\u0442\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0438\u0449\u0435\u043c \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u0432 \u0446\u0438\u043a\u043b\u0435, \u0432\u0435\u0434\u044c \u043d\u0430\u043c \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u0440\u0443\u0433\u0438\u0435 \u0447\u0438\u0441\u043b\u0430, \u0435\u0441\u043b\u0438 \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u0438\u0437 \u043d\u0438\u0445 \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0432\u0435\u0441\u044c \u0446\u0438\u043a\u043b.<\/p>\n<p><u>\u0423\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0435<\/u>: \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_k}\" alt=\"2^{b_k}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e36\/ecf\/992\/e36ecf9921c7d5df7e91f1ef547b7d9f.svg\" width=\"23\" height=\"20\"\/> \u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"k\" alt=\"k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/303\/37b\/679\/30337b679e88d237690719d2df4fc690.svg\" width=\"10\" height=\"16\"\/> \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 \u043e\u0434\u043d\u043e\u0433\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/856\/cf9\/90d\/856cf990d4d47b2320792fdca598ea61.svg\" width=\"11\" height=\"12\"\/>.<\/p>\n<p><u>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e<\/u>: \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_i}\" alt=\"2^{b_i}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/876\/239\/cdd\/876239cddc32913223741d6e9dd638ab.svg\" width=\"21\" height=\"20\"\/>. \u0422\u0430\u043a, <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_1}\" alt=\"2^{b_1}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2a6\/bc4\/b51\/2a6bc4b51d1d44b45caa84736eaf5008.svg\" width=\"23\" height=\"20\"\/> \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x + 1\" alt=\"x + 1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/63d\/f8b\/548\/63df8b5482bec5fd3c21e41d938465e5.svg\" width=\"43\" height=\"17\"\/>. \u0412\u0435\u0434\u044c \u0438\u043d\u0430\u0447\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_1 = \\frac{a_0 * x + 1}{2^{b_1}}\" alt=\"a_1 = \\frac{a_0 * x + 1}{2^{b_1}}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/539\/17e\/a73\/53917ea7320a4f73a51b049d90e9393f.svg\" width=\"128\" height=\"43\"\/> \u0431\u0443\u0434\u0435\u0442 \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430, \u0438 \u043e\u043d\u043e, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c! \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e \u043f\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_i} \\leq (x+1)^i. \u0414\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e, 1 \\leq a_i\" alt=\"2^{b_i} \\leq (x+1)^i. \u0414\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e, 1 \\leq a_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/88d\/a49\/054\/88da49054239f7c1b398c999283de797.svg\" width=\"305\" height=\"24\"\/> \u043f\u0440\u0438 \u043b\u044e\u0431\u044b\u0445 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"i\" alt=\"i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/580\/0cb\/143\/5800cb143b018620d255d2dbc05c377d.svg\" width=\"6\" height=\"16\"\/>, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_i * x + 1 \\leq a_i * x + a_i = a_i*(x+1) \\leq a_{i-1}*(x+1)*(x+1) ... \\leq a_0*{(x+1)^i}\" alt=\"a_i * x + 1 \\leq a_i * x + a_i = a_i*(x+1) \\leq a_{i-1}*(x+1)*(x+1) ... \\leq a_0*{(x+1)^i}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d42\/306\/dfd\/d42306dfd1cc5ad9ad5e07465c7f57a6.svg\" width=\"651\" height=\"24\"\/>.    \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_i} \\leq \\frac{a_0*{(x+1)^i}}{a_0} \\leq (x+1)^i\" alt=\"2^{b_i} \\leq \\frac{a_0*{(x+1)^i}}{a_0} \\leq (x+1)^i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f62\/bc0\/b21\/f62bc0b217a498d8aeb5fc4306c18fab.svg\" width=\"240\" height=\"47\"\/>.<\/p>\n<p>\u041d\u0443 \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0448\u0430\u0433. \u041a\u0430\u043a \u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435, <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_k} \\leq (x+1)^k\" alt=\"2^{b_k} \\leq (x+1)^k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b5c\/9a6\/cd0\/b5c9a6cd00259a643a65cf5563d0b228.svg\" width=\"114\" height=\"24\"\/>, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0430\u0448\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0435 \u0434\u043e\u043a\u0430\u0437\u0430\u043d\u043e.<\/p>\n<p>&#171;<strong>\u0411\u043e\u043d\u0443\u0441<\/strong>&#187; : \u0432 \u0442\u0435\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445, \u043a\u043e\u0433\u0434\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"b_k | k\" alt=\"b_k | k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3a3\/5c1\/d4c\/3a35c1d4c383c1f5f751a6fac634c202.svg\" width=\"32\" height=\"21\"\/> \u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2^{b_k} = (x+1)^k\" alt=\"2^{b_k} = (x+1)^k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/70f\/927\/7de\/70f9277de35f9e2c1beedabb83efd262.svg\" width=\"114\" height=\"24\"\/>, \u0434\u043b\u044f \u0432\u0441\u0435\u0445 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"i\" alt=\"i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4f1\/e61\/139\/4f1e6113912c8e9bb33d89a589bf5fb0.svg\" width=\"6\" height=\"16\"\/> \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c\u0441\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_i = 1\" alt=\"a_i = 1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c4e\/f74\/b54\/c4ef74b54604b5366ac26c71e3687b98.svg\" width=\"50\" height=\"18\"\/>, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043c\u044b \u0432\u0441\u0435\u0433\u0434\u0430 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u0446\u0438\u043a\u043b {1} \u043f\u0440\u0438 \u0440\u0430\u0437\u043d\u044b\u0445 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x\" alt=\"x\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8df\/0f0\/252\/8df0f025249cf2561cbb56c2cc3cb07c.svg\" width=\"11\" height=\"12\"\/>. \u0422\u0430\u043a \u0447\u0442\u043e, \u044d\u0442\u043e\u0442 \u0441\u043b\u0443\u0447\u0430\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043d\u0430\u043c \u043d\u0435 \u043d\u0443\u0436\u043d\u043e.<\/p>\n<h4>\u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430<\/h4>\n<p>\u041d\u0430\u043c \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0437\u0430 \u043d\u0430\u0441 \u0432\u0441\u044e \u043e\u0441\u0442\u0430\u0432\u0448\u0435\u044e\u0441\u044f \u0440\u0430\u0431\u043e\u0442\u0443. \u0412\u043e\u0442 \u043a\u043e\u0434:<\/p>\n<pre><code class=\"cpp\">#include &lt;iostream> #include &lt;cmath>  int check(unsigned long long n, int i, unsigned long long s, unsigned long long z) {     if (s % z) return 0;     std::cout&lt;&lt;\"x = \"&lt;&lt;s\/z&lt;&lt;\", n = \"&lt;&lt;n&lt;&lt;\", i = \"&lt;&lt;i&lt;&lt;std::endl;     return 0; }  int recur(unsigned long long n, unsigned long long c, unsigned long long z, int i, int k, unsigned long long p, unsigned long long s) {     if ((p &lt; c) &amp;&amp; (k == i)) check(n, i, s, z);     if (k > i) return 0;     if (p >= c) return 0;     unsigned long long sn = pow(n, (i-k-1));     unsigned long long p2 = p*2;     while (p2 &lt;= pow(n+1, k)) {           recur(n, c, z, i, k+1, p2, s + sn*p2);           p2 *= 2;     }     return 0; }  int func(int c, int i) {     unsigned long long n = floor(pow(2, c\/(i+0.)));     if (n % 2 == 0) return 0;      unsigned long long z = pow(2, c) - pow(n, i);     if (z == 0) return 0;      recur(n, pow(2, c), z, i, 1, 1, pow(n, i-1));     return 0; }  int main() {     int c = 3;     while (1) { for (int i = 2; i &lt; c; i++) {             if (pow(5, i) > pow(2, c)) break;             if (c % i == 0) continue;             func(c, i); \/\/        std::cout&lt;&lt;c&lt;&lt;\" \"&lt;&lt;i&lt;&lt;std::endl; }; c += 1;     };     return 0; } <\/code><\/pre>\n<p>\u041a\u0430\u043a \u0432\u044b, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0437\u0430\u043c\u0435\u0442\u0438\u043b\u0438, \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x = 3\" alt=\"x = 3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a75\/ec5\/dfb\/a75ec5dfb4378086be357159c4cbc9aa.svg\" width=\"45\" height=\"16\"\/> \u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x = 1\" alt=\"x = 1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3b3\/dcb\/af9\/3b3dcbaf9210a5cff899c1f04e81b63d.svg\" width=\"45\" height=\"16\"\/>. \u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043f\u0440\u0438 \u0447\u0438\u0441\u043b\u0435 1 \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u0446\u0438\u043a\u043b\u043e\u0432, \u043a\u0440\u043e\u043c\u0435 {1} \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 (\u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u044d\u0442\u043e \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f\u043c), \u0430 \u0442\u0440\u043e\u0433\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e 3 \u043d\u0435 \u043d\u0430\u0434\u043e: \u0443\u0447\u0451\u043d\u044b\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u043b\u0438 \u0432\u0441\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_0\" alt=\"a_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1b4\/f90\/f42\/1b4f90f42784d8830da6e74721744ffc.svg\" width=\"18\" height=\"15\"\/> \u0434\u043e <strong>9 789 690 303 392 599 179 037<\/strong> (\u043c\u044b \u0436\u0435 \u0432\u0441\u0435 \u043f\u043e\u043c\u043d\u0438\u043c \u043d\u0430\u0448\u0443 \u0433\u043b\u0430\u0432\u043d\u0443\u044e \u0444\u043e\u0440\u043c\u0443\u043b\u0443? \u0422\u0430\u043c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a_0\" alt=\"a_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d02\/0a4\/6ca\/d020a46caf54eef9d9741f2d8730c716.svg\" width=\"18\" height=\"15\"\/> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432 \u0432\u0438\u0434\u0435 \u0434\u0440\u043e\u0431\u0438, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043f\u0440\u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"b_k &lt; 150\" alt=\"b_k &lt; 150\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/226\/682\/e68\/226682e68f843ff44f8dd2894a4cb5dd.svg\" width=\"69\" height=\"18\"\/> \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u0435 \u044d\u0442\u043e\u0433\u043e \u043e\u0433\u0440\u043e\u043c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430).<\/p>\n<p>\u041c\u043e\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u043b\u0430 \u0432\u0441\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"b_k\" alt=\"b_k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cc9\/a88\/f1a\/cc9a88f1a5d730ba3832165328cc67a0.svg\" width=\"17\" height=\"18\"\/>, <em>\u043c\u0435\u043d\u044c\u0448\u0438\u0435 <\/em><strong><em>45<\/em><\/strong>. \u0412\u043e\u0442 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0446\u0438\u043a\u043b\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d\u0430 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u043b\u0430:<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<th>\n<p>\u0434\u043b\u0438\u043d\u0430<\/p>\n<\/th>\n<th>\n<p>x = 5<\/p>\n<\/th>\n<th>\n<p>x = 181<\/p>\n<\/th>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">2<\/p>\n<\/td>\n<td>\n<p align=\"left\">{1, 3}<\/p>\n<\/td>\n<td>\n<p align=\"left\">{27, 611}{35, 99}<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">3<\/p>\n<\/td>\n<td>\n<p align=\"left\">{13, 33, 83}{17, 43, 27}<\/p>\n<\/td>\n<td>\n<p align=\"left\">&#8212;<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u041a\u0440\u043e\u043c\u0435 \u044d\u0442\u0438\u0445 5 \u0446\u0438\u043a\u043b\u043e\u0432, \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043d\u0430\u0448\u043b\u0430.  \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u043b\u0438 \u0434\u0440\u0443\u0433\u0438\u0435 \u0446\u0438\u043a\u043b\u044b? &#8212; \u0432\u043e\u0442 \u0432\u043e\u043f\u0440\u043e\u0441, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c.<\/p>\n<p>\u0410 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043f\u0440\u043e \u0447\u0430\u0441\u0442\u043d\u044b\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0439 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b &#8212; \u043a\u043e\u0433\u0434\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x = 3\" alt=\"x = 3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/763\/e0c\/4de\/763e0c4dea32cd9c9c268a84829d0d4e.svg\" width=\"45\" height=\"16\"\/>.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/768970\/\"> https:\/\/habr.com\/ru\/articles\/768970\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412 <a href=\"https:\/\/habr.com\/ru\/articles\/765128\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438<\/a> \u043c\u044b \u0441 \u0432\u0430\u043c\u0438 \u0440\u0430\u0441\u0448\u0438\u0440\u0438\u043b\u0438 \u0432\u0441\u0435\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0443\u044e <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%9A%D0%BE%D0%BB%D0%BB%D0%B0%D1%82%D1%86%D0%B0\" rel=\"noopener noreferrer nofollow\">\u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0443 \u041a\u043e\u043b\u043b\u0430\u0442\u0446\u0430<\/a>.<\/p>\n<p>\u0422\u0430\u043a, <em>\u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u043d\u0430\u044f \u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0430 \u041a\u043e\u043b\u043b\u0430\u0442\u0446\u0430<\/em> \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b , \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0435\u0441\u0442\u044c \u0446\u0438\u043a\u043b\u044b, \u043e\u0442\u043b\u0438\u0447\u043d\u044b\u0435 \u043e\u0442 <em>{1}<\/em>, \u0440\u0430\u0432\u043d\u043e {5, 181}.<br \/> \u041e\u0431\u044a\u044f\u0441\u043d\u044e, \u0435\u0441\u043b\u0438 \u043c\u044b<\/p>\n<ol>\n<li>\n<p>\u0412\u043e\u0437\u044c\u043c\u0451\u043c \u043b\u044e\u0431\u043e\u0435 \u043d\u0435\u0447\u0451\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e ;<\/p>\n<\/li>\n<li>\n<p>\u0423\u043c\u043d\u043e\u0436\u0438\u043c \u043d\u0430 \u0434\u0440\u0443\u0433\u043e\u0435 \u043d\u0435\u0447\u0451\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e  \u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u043c <em>1<\/em>;<\/p>\n<\/li>\n<li>\n<p>\u0411\u0443\u0434\u0435\u043c \u0434\u0435\u043b\u0438\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0430 2, \u043f\u043e\u043a\u0430 \u043e\u043d\u043e \u0434\u0435\u043b\u0438\u0442\u0441\u044f;<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u0432\u0442\u043e\u0440\u0438\u043c \u0448\u0430\u0433 <em>2<\/em>,<\/p>\n<\/li>\n<\/ol>\n<p>\u0438 \u0432 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u043c\u043e\u043c\u0435\u043d\u0442 \u044d\u0442\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u0440\u0438\u0434\u0451\u043c \u043a \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443 , \u0442\u043e \u044d\u0442\u043e \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <em>\u0446\u0438\u043a\u043b\u043e\u043c<\/em>. \u0422\u0430\u043a \u0432\u043e\u0442, \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b , \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u0446\u0438\u043a\u043b, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0439 \u0432 \u0441\u0435\u0431\u0435 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u043e \u0447\u0438\u0441\u043b\u043e, \u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0447\u0435\u043c 1, <strong>\u043a\u043e\u043d\u0435\u0447\u043d\u043e<\/strong> \u0438 \u0440\u0430\u0432\u043d\u043e {5, 181}.<br \/> \u0412 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u043b\u044f \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0442\u0430\u043a\u0438\u0445 \u0446\u0438\u043a\u043b\u043e\u0432 \u0434\u043b\u0438\u043d\u044b <em>2<\/em>, \u0438 \u043d\u0430\u0448\u043b\u0438 \u0432\u0441\u0435 \u0446\u0438\u043a\u043b\u044b \u0434\u043b\u044f . \u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u043c\u044b \u0440\u0430\u0441\u0448\u0438\u0440\u0438\u043c \u044d\u0442\u0443 \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 \u0434\u043b\u0438\u043d\u044b, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043d\u0430\u0445\u043e\u0434\u0438\u0442 <em>\u0432\u0441\u0435<\/em> \u0446\u0438\u043a\u043b\u044b \u0431\u0435\u0437 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0439.<\/p>\n<h4>\u0421\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0444\u043e\u0440\u043c\u0443\u043b\u0443<\/h4>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0438\u0437\u043c\u0435\u043d\u0438\u043c \u043d\u0430\u0448 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043f\u0440\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u0433\u043e\u0432\u043e\u0440\u0438\u043b\u0438 \u0432\u044b\u0448\u0435. \u041c\u044b \u0443\u0431\u0435\u0440\u0451\u043c \u043e\u0442\u0442\u0443\u0434\u0430 \u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043d\u0430 <em>2<\/em>, \u0437\u0430\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f \u043d\u0430  \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u043d\u0435 1, \u0430 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0434\u0432\u043e\u0439\u043a\u0438, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0434\u0435\u043b\u0438\u0442\u0441\u044f . \u0422\u043e \u0435\u0441\u0442\u044c, \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c  {<em>15<\/em>, <em>19<\/em>, <strong>3<\/strong>, <em>1<\/em>, <strong>3<\/strong>, &#8230;}(x = 5) \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u0441\u044f \u0432 {<em>15<\/em>, <em>76=19*4<\/em>, <em>384=3*128<\/em>, <em>2048=1*2048<\/em>, <em>12288=3*4096<\/em>, &#8230;}. \u0422\u0435\u043f\u0435\u0440\u044c, \u0447\u0442\u043e\u0431\u044b \u0447\u0438\u0441\u043b\u043e \u0431\u044b\u043b\u043e \u0447\u0430\u0441\u0442\u044c\u044e \u0446\u0438\u043a\u043b\u0430, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043b\u0438\u0448\u044c \u0441\u043e\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u044f , \u0433\u0434\u0435  &#8212; \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e , \u0441 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u044b \u043d\u0430\u0447\u0430\u043b\u0438. \u0417\u043d\u0430\u044f, \u0447\u0442\u043e , \u043f\u043e\u043b\u0443\u0447\u0438\u043c<\/p>\n<p>\u041f\u0435\u0440\u0435\u043d\u0435\u0441\u044f \u0432\u0441\u0435  \u043d\u0430 \u043e\u0434\u043d\u0443 \u0441\u0442\u043e\u0440\u043e\u043d\u0443, \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u043a\u043e\u043d\u0435\u0447\u043d\u0443\u044e \u0444\u043e\u0440\u043c\u0443\u043b\u0443:<\/p>\n<p>\u041e\u0442\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0438\u0449\u0435\u043c \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u0432 \u0446\u0438\u043a\u043b\u0435, \u0432\u0435\u0434\u044c \u043d\u0430\u043c \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u0440\u0443\u0433\u0438\u0435 \u0447\u0438\u0441\u043b\u0430, \u0435\u0441\u043b\u0438 \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u0438\u0437 \u043d\u0438\u0445 \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0432\u0435\u0441\u044c \u0446\u0438\u043a\u043b.<\/p>\n<p><u>\u0423\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0435<\/u>: \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e  \u0438  \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 \u043e\u0434\u043d\u043e\u0433\u043e .<\/p>\n<p><u>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e<\/u>: \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 . \u0422\u0430\u043a,  \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c . \u0412\u0435\u0434\u044c \u0438\u043d\u0430\u0447\u0435  \u0431\u0443\u0434\u0435\u0442 \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430, \u0438 \u043e\u043d\u043e, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c! \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e \u043f\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e  \u043f\u0440\u0438 \u043b\u044e\u0431\u044b\u0445 , \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, .    \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, .<\/p>\n<p>\u041d\u0443 \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0448\u0430\u0433. \u041a\u0430\u043a \u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435, , \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0430\u0448\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0435 \u0434\u043e\u043a\u0430\u0437\u0430\u043d\u043e.<\/p>\n<p>&#171;<strong>\u0411\u043e\u043d\u0443\u0441<\/strong>&#187; : \u0432 \u0442\u0435\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445, \u043a\u043e\u0433\u0434\u0430  \u0438 , \u0434\u043b\u044f \u0432\u0441\u0435\u0445  \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c\u0441\u044f , \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043c\u044b \u0432\u0441\u0435\u0433\u0434\u0430 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u0446\u0438\u043a\u043b {1} \u043f\u0440\u0438 \u0440\u0430\u0437\u043d\u044b\u0445 . \u0422\u0430\u043a \u0447\u0442\u043e, \u044d\u0442\u043e\u0442 \u0441\u043b\u0443\u0447\u0430\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043d\u0430\u043c \u043d\u0435 \u043d\u0443\u0436\u043d\u043e.<\/p>\n<h4>\u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430<\/h4>\n<p>\u041d\u0430\u043c \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0437\u0430 \u043d\u0430\u0441 \u0432\u0441\u044e \u043e\u0441\u0442\u0430\u0432\u0448\u0435\u044e\u0441\u044f \u0440\u0430\u0431\u043e\u0442\u0443. \u0412\u043e\u0442 \u043a\u043e\u0434:<\/p>\n<pre><code class=\"cpp\">#include &lt;iostream> #include &lt;cmath>  int check(unsigned long long n, int i, unsigned long long s, unsigned long long z) {     if (s % z) return 0;     std::cout&lt;&lt;\"x = \"&lt;&lt;s\/z&lt;&lt;\", n = \"&lt;&lt;n&lt;&lt;\", i = \"&lt;&lt;i&lt;&lt;std::endl;     return 0; }  int recur(unsigned long long n, unsigned long long c, unsigned long long z, int i, int k, unsigned long long p, unsigned long long s) {     if ((p &lt; c) &amp;&amp; (k == i)) check(n, i, s, z);     if (k > i) return 0;     if (p >= c) return 0;     unsigned long long sn = pow(n, (i-k-1));     unsigned long long p2 = p*2;     while (p2 &lt;= pow(n+1, k)) {           recur(n, c, z, i, k+1, p2, s + sn*p2);           p2 *= 2;     }     return 0; }  int func(int c, int i) {     unsigned long long n = floor(pow(2, c\/(i+0.)));     if (n % 2 == 0) return 0;      unsigned long long z = pow(2, c) - pow(n, i);     if (z == 0) return 0;      recur(n, pow(2, c), z, i, 1, 1, pow(n, i-1));     return 0; }  int main() {     int c = 3;     while (1) { for (int i = 2; i &lt; c; i++) {             if (pow(5, i) > pow(2, c)) break;             if (c % i == 0) continue;             func(c, i); \/\/        std::cout&lt;&lt;c&lt;&lt;\" \"&lt;&lt;i&lt;&lt;std::endl; }; c += 1;     };     return 0; } <\/code><\/pre>\n<p>\u041a\u0430\u043a \u0432\u044b, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0437\u0430\u043c\u0435\u0442\u0438\u043b\u0438, \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c  \u0438 . \u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043f\u0440\u0438 \u0447\u0438\u0441\u043b\u0435 1 \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u0446\u0438\u043a\u043b\u043e\u0432, \u043a\u0440\u043e\u043c\u0435 {1} \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 (\u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u044d\u0442\u043e \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f\u043c), \u0430 \u0442\u0440\u043e\u0433\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e 3 \u043d\u0435 \u043d\u0430\u0434\u043e: \u0443\u0447\u0451\u043d\u044b\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u043b\u0438 \u0432\u0441\u0435  \u0434\u043e <strong>9 789 690 303 392 599 179 037<\/strong> (\u043c\u044b \u0436\u0435 \u0432\u0441\u0435 \u043f\u043e\u043c\u043d\u0438\u043c \u043d\u0430\u0448\u0443 \u0433\u043b\u0430\u0432\u043d\u0443\u044e \u0444\u043e\u0440\u043c\u0443\u043b\u0443? \u0422\u0430\u043c  \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432 \u0432\u0438\u0434\u0435 \u0434\u0440\u043e\u0431\u0438, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043f\u0440\u0438  \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u0435 \u044d\u0442\u043e\u0433\u043e \u043e\u0433\u0440\u043e\u043c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430).<\/p>\n<p>\u041c\u043e\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u043b\u0430 \u0432\u0441\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f , <em>\u043c\u0435\u043d\u044c\u0448\u0438\u0435 <\/em><strong><em>45<\/em><\/strong>. \u0412\u043e\u0442 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0446\u0438\u043a\u043b\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d\u0430 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u043b\u0430:<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<th>\n<p>\u0434\u043b\u0438\u043d\u0430<\/p>\n<\/th>\n<th>\n<p>x = 5<\/p>\n<\/th>\n<th>\n<p>x = 181<\/p>\n<\/th>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">2<\/p>\n<\/td>\n<td>\n<p align=\"left\">{1, 3}<\/p>\n<\/td>\n<td>\n<p align=\"left\">{27, 611}{35, 99}<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">3<\/p>\n<\/td>\n<td>\n<p align=\"left\">{13, 33, 83}{17, 43, 27}<\/p>\n<\/td>\n<td>\n<p align=\"left\">&#8212;<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u041a\u0440\u043e\u043c\u0435 \u044d\u0442\u0438\u0445 5 \u0446\u0438\u043a\u043b\u043e\u0432, \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043d\u0430\u0448\u043b\u0430.  \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u043b\u0438 \u0434\u0440\u0443\u0433\u0438\u0435 \u0446\u0438\u043a\u043b\u044b? &#8212; \u0432\u043e\u0442 \u0432\u043e\u043f\u0440\u043e\u0441, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c.<\/p>\n<p>\u0410 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043f\u0440\u043e \u0447\u0430\u0441\u0442\u043d\u044b\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0439 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b &#8212; \u043a\u043e\u0433\u0434\u0430 .<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/768970\/\"> https:\/\/habr.com\/ru\/articles\/768970\/<\/a><br \/><\/br><\/br><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-358114","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/358114","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=358114"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/358114\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=358114"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=358114"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=358114"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}