{"id":282493,"date":"2016-12-14T14:35:03","date_gmt":"2016-12-14T11:35:03","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=282493"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=282493","title":{"rendered":"\u0421\u043a\u0430\u0437\u043a\u0430 \u043e \u043f\u043e\u0442\u0435\u0440\u044f\u043d\u043d\u043e\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0438"},"content":{"rendered":"<p>\u0415\u0441\u043b\u0438 \u0447\u0435\u0441\u0442\u043d\u043e, \u0442\u043e \u043d\u0435 \u0441\u043e\u0432\u0441\u0435\u043c \u0438 \u0441\u043a\u0430\u0437\u043a\u0430, \u0430 \u0441\u0443\u0440\u043e\u0432\u0430\u044f \u0436\u0438\u0437\u043d\u044c. \u041d\u043e \u0432\u0440\u0435\u043c\u044f \u0432\u0435\u0434\u044c \u043f\u043e\u0442\u0435\u0440\u044f\u043d\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u0435, \u0445\u043e\u0442\u044c \u0438 \u0441 \u043f\u043e\u043b\u044c\u0437\u043e\u0439. \u0410 \u043d\u0430\u0447\u0430\u043b\u043e\u0441\u044c \u0432\u0441\u0451 \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e. \u041d\u0430 \u043e\u0434\u043d\u043e\u043c \u0441\u0430\u0439\u0442\u0435 \u043e\u0434\u0438\u043d \u0443\u043c\u043d\u044b\u0439 \u0442\u043e\u0432\u0430\u0440\u0438\u0449 <a href=\"https:\/\/science.dirty.ru\/krtkst-1253293\/\">\u043d\u0430\u043f\u0438\u0441\u0430\u043b \u043f\u043e\u0441\u0442<\/a> \u043e <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%AD%D0%B9%D0%BB%D0%B5%D1%80%D0%B0\">\u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0435 \u042d\u0439\u043b\u0435\u0440\u0430<\/a>. \u0421\u0443\u0442\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430. \u0413\u0438\u043f\u043e\u0442\u0435\u0437\u0430 \u042d\u0439\u043b\u0435\u0440\u0430 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 n&gt;2 \u043d\u0438\u043a\u0430\u043a\u0443\u044e n-\u044e \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0432 \u0432\u0438\u0434\u0435 \u0441\u0443\u043c\u043c\u044b (n-1) n-\u0445 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u0434\u0440\u0443\u0433\u0438\u0445 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0422\u043e \u0435\u0441\u0442\u044c, \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/271\/b3d\/4cd\/271b3d4cd62544c695cb8ba849078e24.png\"\/><br \/>  \u043d\u0435 \u0438\u043c\u0435\u044e\u0442 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0432 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u043b\u0430\u0445. <\/p>\n<p>  \u041d\u0443 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u043e\u043d\u043e \u0438 \u0431\u044b\u043b\u043e \u0434\u043e 1966 \u0433\u043e\u0434\u0430\u2026<br \/>  <a name=\"habracut\"><\/a><br \/>  \u041f\u043e\u043a\u0430 \u041b. \u041b\u0430\u043d\u0434\u0435\u0440 (L. J. Lander), \u0422. \u041f\u0430\u0440\u043a\u0438\u043d (T. R. Parkin) \u0438 \u0414\u0436. \u0421\u0435\u043b\u0444\u0440\u0438\u0434\u0436 ( J. L. Selfridge) \u043d\u0435 \u043d\u0430\u0448\u043b\u0438 \u043f\u0435\u0440\u0432\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u043f\u0440\u0438\u043c\u0435\u0440 \u0434\u043b\u044f n = 5. \u0418 \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u043e\u043d\u0438 \u044d\u0442\u043e \u043d\u0430 \u0441\u0443\u043f\u0435\u0440\u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0435 \u0442\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/CDC_6600\">CDC 6600<\/a>, \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u043e\u0434 \u043a\u043e\u043c\u0430\u043d\u0434\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043d\u0435 \u0431\u0435\u0437\u044b\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0433\u043e <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9A%D1%80%D1%8D%D0%B9,_%D0%A1%D0%B5%D0%B9%D0%BC%D1%83%D1%80\">\u0421\u0435\u0439\u043c\u0443\u0440\u0430 \u041a\u0440\u044d\u044f<\/a> (Seymour Roger Cray) \u0438 \u0438\u043c\u0435\u043b \u044d\u0442\u043e\u0442 \u0441\u0443\u043f\u0435\u0440\u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0430\u0436 3 MFLOPS. \u0418\u0445 \u043d\u0430\u0443\u0447\u043d\u0430\u044f \u0440\u0430\u0431\u043e\u0442\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b\u0430 \u0442\u0430\u043a:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/579\/d05\/565\/579d055657944e2595afd5390b34caeb.png\"\/><\/p>\n<p>  \u0422\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u043d\u0430 \u0441\u0443\u043f\u0435\u0440\u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0435 \u043e\u043d\u0438 \u043d\u0430\u0448\u043b\u0438 \u0447\u0438\u0441\u043b\u0430 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 5, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043f\u0440\u043e\u0432\u0435\u0440\u0433\u0430\u043b\u0438 \u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0443 \u042d\u0439\u043b\u0435\u0440\u0430: 27<sup>5<\/sup> + 84<sup>5<\/sup> + 110<sup>5<\/sup> + 133<sup>5<\/sup> = 144<sup>5<\/sup>.<br \/>  \u0418 \u0432\u0441\u0451 \u0431\u044b \u043d\u0438\u0447\u0435\u0433\u043e, \u043d\u043e \u0434\u0440\u0443\u0433\u043e\u0439 \u0443\u043c\u043d\u044b\u0439 <a href=\"https:\/\/science.dirty.ru\/krtkst-1253293\/#19332203\">\u0442\u043e\u0432\u0430\u0440\u0438\u0449 \u0441\u043f\u0440\u043e\u0441\u0438\u043b<\/a>: &quot;<i>\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u0430 \u0432\u043e\u0442 \u043a\u0442\u043e\u2013\u043d\u0438\u0431\u0443\u0434\u044c \u0438\u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432 \u043c\u043e\u0436\u0435\u0442 \u043d\u0430\u0431\u0440\u043e\u0441\u0430\u0442\u044c \u043a\u043e\u0434 \u0434\u043b\u044f \u0441\u0443\u043f\u0435\u0440\u2013\u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0433\u043e i5 \u043f\u043e \u043f\u043e\u0438\u0441\u043a\u0443 \u0435\u0449\u0435 \u0442\u0430\u043a\u0438\u0445 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0439?&#8230;<\/i>&quot;.<br \/>  \u041a\u0430\u043a \u0432\u0430\u043c \u0443\u0436\u0435 \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0441\u0440\u0430\u0431\u043e\u0442\u0430\u043b\u043e \u043a\u0430\u043a \u043a\u0440\u0430\u0441\u043d\u0430\u044f \u0442\u0440\u044f\u043f\u043a\u0430. \u041f\u0435\u0440\u0432\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u043c \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c \u0441 \u0443\u043c\u043e\u043c. \u0421\u0443\u0442\u044c \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u0432\u043d\u0430\u0447\u0430\u043b\u0435 \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043f\u044f\u0442\u044b\u0435 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0434\u043b\u044f 1-N \u0447\u0438\u0441\u0435\u043b, \u0437\u0430\u043d\u043e\u0441\u0438\u043c \u0438\u0445 \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0438 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u043d\u0438\u0437\u0443 \u0447\u0435\u0442\u044b\u0440\u0435 \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u044b\u0445 \u043f\u044f\u0442\u044b\u0445 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439, \u043f\u043e\u043f\u0443\u0442\u043d\u043e \u0438\u0449\u0430 \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0441\u0443\u043c\u043c\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0438\u0445\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439. \u0415\u0441\u043b\u0438 \u043d\u0430\u0448\u043b\u0438 \u2014 \u0432\u043e\u0442 \u043e\u043d\u043e \u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 (\u0438\u043d\u0434\u0435\u043a\u0441 \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0431\u0443\u0434\u0435\u0442 \u0447\u0438\u0441\u043b\u043e\u043c, \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u044b \u043d\u0430\u0448\u043b\u0438).<\/p>\n<p>  \u0412\u043e\u0442 \u044d\u0442\u043e\u0442 \u043f\u0435\u0440\u0432\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f <a href=\"https:\/\/science.dirty.ru\/krtkst-1253293\/#19334311\">2Alias<\/a>:  <\/p>\n<pre><code class=\"cpp\">\t#include &lt;iostream&gt; \t#include &lt;algorithm&gt; \t#include &lt;stdlib.h&gt; \t#include &lt;vector&gt; \t#include &lt;unordered_map&gt; \t  \tusing namespace std; \ttypedef long long LL; \tconst int N = 250; \t  \tLL p5(int x) \t{ \t    int t = x * x; \t    return t * (LL) (t * x); \t} \t  \tvector&lt;LL&gt; p; \tstd::unordered_map&lt;LL, int&gt; all; \tint res[5]; \t  \tvoid rec(int pr, LL sum, int n) \t{ \t    if (n == 4) \t    { \t        if (all.find(sum) != all.end()) \t        { \t            cout &lt;&lt; &quot;Ok\\n&quot;; \t            res[4] = all[sum]; \t            for (int i = 0; i &lt; 5; ++i)                 cout &lt;&lt; res[i] &lt;&lt; &quot; &quot;; \t            cout &lt;&lt; &quot;\\n&quot;; \t            exit(0); \t        } \t        return; \t    } \t    for (int i = pr + 1; i &lt; N; ++i) \t    { \t        res[n] = i; \t        rec(i, sum + p[i], n + 1); \t    } \t} \t  \tint main() \t{ \t    for (int i = 0; i &lt; N; ++i) \t    { \t        p.push_back(p5(i)); \t        all[p.back()] = i; \t    } \t    rec(1, 0, 0); \t    return 0; \t} <\/code><\/pre>\n<p>  \u0418 \u043a\u0430\u043a \u043e\u043d\u043e \u043e\u0431\u044b\u0447\u043d\u043e \u0431\u044b\u0432\u0430\u0435\u0442, \u044f \u043f\u043e\u0434\u0443\u043c\u0430\u043b, \u0430 \u043c\u043e\u0436\u043d\u043e \u043b\u0438 \u0431\u044b\u0441\u0442\u0440\u0435\u0435? \u0417\u0430\u043e\u0434\u043d\u043e \u0443 \u043b\u044e\u0434\u0435\u0439 \u0432\u043e\u0437\u043d\u0438\u043a \u0432\u043e\u043f\u0440\u043e\u0441, \u0430 \u0447\u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u0435\u0441\u043b\u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u0432 \u044d\u0442\u043e\u043c \u0434\u0435\u043b\u0435 C#. \u042f \u0432 \u043b\u043e\u0431 \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u043b \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 C# \u0438 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u043e\u0439 \u0436\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u0423\u0436\u0435 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e! \u041d\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0451 \u0436\u0435 \u0431\u0443\u0434\u0435\u043c C++. \u0412\u0435\u0434\u044c \u043f\u043e\u0442\u043e\u043c \u0432\u0441\u0451 \u043b\u0435\u0433\u043a\u043e \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0442\u0438 \u0432 C#.<br \/>  \u041f\u0435\u0440\u0432\u043e\u0435 \u0447\u0442\u043e \u043f\u0440\u0438\u0448\u043b\u043e \u0432 \u0433\u043e\u043b\u043e\u0432\u0443 \u2014 \u0443\u0431\u0440\u0430\u0442\u044c \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u044e. \u0425\u043e\u0440\u043e\u0448\u043e, \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0432\u0435\u0434\u0451\u043c 4 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u0438 \u0431\u0443\u0434\u0435\u043c \u0438\u0445 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u0441 \u0438\u043d\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u043e\u043c \u0441\u0442\u0430\u0440\u0448\u0438\u0445 \u043f\u0440\u0438 \u043f\u0435\u0440\u0435\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u043c\u043b\u0430\u0434\u0448\u0438\u0445.<\/p>\n<pre><code class=\"cpp\">\t\/\/ N - \u0434\u043e \u043a\u0430\u043a\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0438\u0449\u0435\u043c 1 - N \u0432 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 5 \t\/\/ powers - \u043c\u0430\u0441\u0441\u0438\u0432 \u0441 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u043c\u0438 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0441\u0442\u0435\u043f\u0435\u043d\u044f\u043c\u0438 \t\/\/ all = unordered_map&lt; key=\u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0447\u0438\u0441\u043b\u0430, value=\u0441\u0430\u043c\u043e \u0447\u0438\u0441\u043b\u043e&gt;  \tuint32 ind0 = 0x02; \/\/ \u0438\u0449\u0435\u043c \u043d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 2 \tuint32 ind1 = 0x02; \tuint32 ind2 = 0x02; \tuint32 ind3 = 0x02; \tuint64 sum = 0;  \twhile (true) \t{ \t\tsum = powers[ind0] + powers[ind1] + powers[ind2] + powers[ind3]; \t\tif (all.find(sum) != all.end()) \t\t{ \t\t\t\/\/ \u043d\u0430\u0448\u043b\u0438 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0435 - \u0443\u0440\u0430!! \t\t\tfoundVal = all[sum]; \t\t\t... \t\t}  \t\t\/\/ \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \t\t++ind0; \t\tif (ind0 &lt; N) \t\t{ \t\t\tcontinue; \t\t} \t\telse \t\t{ \t\t\tind0 = 0x02; \t\t\t++ind1; \t\t} \t\tif (ind1 &gt;= N) \t\t{ \t\t\tind1 = 0x02; \t\t\t++ind2; \t\t} \t\tif (ind2 &gt;= N) \t\t{ \t\t\tind2 = 0x02; \t\t\t++ind3; \t\t} \t\tif (ind3 &gt;= N) \t\t{ \t\t\tbreak; \t\t} \t} <\/code><\/pre>\n<p>  \u0418 \u0442\u0443\u0442 \u0436\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0442\u0430\u043b \u0445\u0443\u0436\u0435. \u0412\u0435\u0434\u044c \u043d\u0430\u043c \u0431\u0443\u0434\u0443\u0442 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0442\u044c\u0441\u044f \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u0441\u0443\u043c\u043c, \u0431\u043e\u043b\u044c\u0448\u0443\u044e \u0447\u0430\u0441\u0442\u044c \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u0431\u0445\u043e\u0434\u0438\u0442. \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0443 \u043d\u0430\u0441 \u0447\u0438\u0441\u043b\u0430 \u043e\u0442 1 \u0434\u043e 3, \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0438\u0445:<\/p>\n<p>  111<br \/>  112<br \/>  113<br \/>  121 &lt; \u2014 \u0443\u0436\u0435 \u0431\u044b\u043b\u043e!<br \/>  122<br \/>  123<br \/>  131 &lt; \u2014 \u0443\u0436\u0435 \u0431\u044b\u043b\u043e!<br \/>  132 &lt; \u2014 \u0443\u0436\u0435 \u0431\u044b\u043b\u043e!<br \/>  133<br \/>  \u2026<\/p>\n<p>  \u0417\u043d\u0430\u0447\u0438\u0442 \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u0438\u043a\u0443, \u043d\u043e \u043c\u043d\u0435 \u044d\u0442\u043e \u043d\u0435 \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043c\u043e\u0433\u043b\u043e, \u0442\u0430\u043a \u043a\u0430\u043a \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e\u0433\u043e \u043e\u0431\u044a\u0451\u043c\u0430 \u0437\u043d\u0430\u043d\u0438\u0439 \u043f\u043e \u044d\u0442\u043e\u0439 \u0442\u0435\u043c\u0435 \u044f \u043d\u0435 \u0438\u043c\u0435\u044e, \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0432\u044b\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u043e\u0439 \u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u0440 \u043d\u0430 \u0431\u0443\u043c\u0430\u0436\u043a\u0443 \u0438 \u043f\u043e\u0434\u0443\u043c\u0430\u0442\u044c. \u0418 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430\u0448\u043b\u043e\u0441\u044c: \u043f\u0440\u0438 \u0438\u043d\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0435 \u0441\u0442\u0430\u0440\u0448\u0438\u0445 \u0440\u0430\u0437\u0440\u044f\u0434\u043e\u0432, \u043d\u0435 \u043d\u0430\u0434\u043e \u0441\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0442\u044c \u043c\u043b\u0430\u0434\u0448\u0438\u0435 \u043d\u0430 \u0441\u0430\u043c\u044b\u0439 \u043c\u0438\u043d\u0438\u043c\u0443\u043c, \u0430 \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u0442\u0430\u0440\u0448\u0435\u0433\u043e \u0432\u0441\u0435\u043c \u043c\u043b\u0430\u0434\u0448\u0438\u043c \u2014 \u0442\u0430\u043a \u043c\u044b \u043e\u0442\u0441\u0435\u0447\u0451\u043c \u043b\u0438\u0448\u043d\u0435\u0435. <\/p>\n<p>  \u041a\u043e\u0434 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u044f \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u0441\u0442\u0430\u043b \u0442\u0430\u043a\u0438\u043c:  <\/p>\n<pre><code class=\"cpp\">\t... \t\/\/ \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \t++ind0; \tif (ind0 &lt; N) \t{ \t\tcontinue; \t} \telse \t{ \t\tind0 = ++ind1; \t} \tif (ind1 &gt;= N) \t{ \t\tind0 = ind1 = ++ind2; \t} \tif (ind2 &gt;= N) \t{ \t\tind0 = ind1 = ind2 = ++ind3; \t} \tif (ind3 &gt;= N) \t{ \t\tbreak; \t} <\/code><\/pre>\n<p>  \u0423\u0440\u0430! \u0418 \u0443\u0436\u0435 \u0441\u0440\u0430\u0437\u0443 \u0447\u0443\u0442\u044c \u0431\u044b\u0441\u0442\u0440\u0435\u0435. \u041d\u043e \u0447\u0442\u043e \u043d\u0430\u043c \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043f\u0440\u043e\u0444\u0430\u0439\u043b\u0435\u0440? \u0411\u043e\u043b\u044c\u0448\u0443\u044e \u0447\u0430\u0441\u0442\u044c \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043c\u044b \u0441\u0438\u0434\u0438\u043c \u0432 unordered_map.find\u2026<br \/>  \u041d\u0430\u0447\u0438\u043d\u0430\u044e \u0432\u0441\u043f\u043e\u043c\u0438\u043d\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u0438 \u0440\u0430\u0437\u043d\u043e\u043e\u0431\u0440\u0430\u0437\u043d\u044b\u0435 \u0437\u043d\u0430\u043d\u0438\u044f(\u0432\u043f\u043b\u043e\u0442\u044c \u0434\u043e \u0434\u0435\u043c\u043e\u0441\u0446\u0435\u043d\u044b). \u0410 \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u043f\u0435\u0440\u0435\u0434 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u043e\u0439 \u0432 unordered_map \u043a\u0430\u043a-\u0442\u043e \u0431\u044b\u0441\u0442\u0440\u043e \u043e\u0442\u0441\u0435\u043a\u0430\u0442\u044c \u0447\u0430\u0441\u0442\u044c \u043d\u0435\u043d\u0443\u0436\u043d\u043e\u0433\u043e? <br \/>  \u0422\u0430\u043a \u043f\u043e\u044f\u0432\u0438\u043b\u0441\u044f \u0435\u0449\u0451 \u043e\u0434\u0438\u043d \u043c\u0430\u0441\u0441\u0438\u0432, \u0443\u0436\u0435 \u0431\u0438\u0442\u043e\u0432\u044b\u0439 (bitset). \u0422\u0430\u043a \u043a\u0430\u043a \u0447\u0438\u0441\u043b\u0430 \u043d\u0430\u043c \u0432 \u043d\u0435\u0433\u043e \u043d\u0435 \u0437\u0430\u043d\u0435\u0441\u0442\u0438 (\u043e\u043d\u0438 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u0435), \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u0431\u044b\u0441\u0442\u0440\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0445\u044d\u0448 \u0438\u0437 \u0441\u0442\u0435\u043f\u0435\u043d\u0438, \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442\u044c \u0435\u0433\u043e \u043a \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u0431\u0438\u0442 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0438 \u043e\u0442\u043c\u0435\u0447\u0430\u0442\u044c \u0442\u0430\u043c. \u0412\u0441\u0451 \u044d\u0442\u043e \u043d\u0430\u0434\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u043f\u0440\u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439. \u0412 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e std::bitset \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043b\u043e\u0433\u0438\u043a\u0438 \u0447\u0442\u043e \u044f \u043d\u0430\u0431\u0440\u043e\u0441\u0430\u043b. \u041d\u0443 \u0434\u0430 \u043b\u0430\u0434\u043d\u043e, \u044d\u0442\u043e \u0435\u0440\u0443\u043d\u0434\u0430. \u0410 \u0432 \u0446\u0435\u043b\u043e\u043c \u0443\u0441\u043a\u043e\u0440\u0435\u043d\u0438\u0435 \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c, \u043e\u043a\u043e\u043b\u043e \u0434\u0432\u0443\u0445 \u0440\u0430\u0437.<br \/>  \u041c\u043d\u043e\u0433\u043e \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u0443\u044f \u0441 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c bitset&#8217;a \u0438 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0445\u044d\u0448\u0430 \u0441\u0442\u0430\u043b\u043e \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u043f\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u043c\u0443 \u0441\u0447\u0451\u0442\u0443 \u0432\u043b\u0438\u044f\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0430\u043c\u044f\u0442\u044c, \u043f\u0440\u0438\u0447\u0451\u043c \u0434\u043b\u044f \u0440\u0430\u0437\u043d\u044b\u0445 N \u043f\u043e-\u0440\u0430\u0437\u043d\u043e\u043c\u0443 \u0438 \u0431\u043e\u043b\u044c\u0448\u0430\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0444\u0438\u043b\u044c\u0442\u0440\u0430\u0446\u0438\u0438 \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0439 \u043a unordered_map.find \u043b\u0443\u0447\u0448\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u0435\u043b\u0430.<\/p>\n<p>  \u0412\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u044d\u0442\u043e \u0441\u0442\u0430\u043b\u043e \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a:  <\/p>\n<pre><code class=\"cpp\">\t... \t\/\/ \u0442\u0443\u0442 \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u0431\u044b\u0441\u0442\u0440\u043e \u0444\u0438\u043b\u044c\u0442\u0440\u0443\u0435\u043c \u0441\u0443\u043c\u043c\u0443 \u043f\u043e \u0445\u044d\u0448\u0443 \u0438 \u0431\u0438\u0442\u043e\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \tif (findBit(sum)) \t{ \t\t\/\/ \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0442\u043e\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432 map, \u0430 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043d\u0430\u0434\u043e - \u0432\u0435\u0434\u044c \u0443 \u043d\u0430\u0441 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0438\u0437-\u0437\u0430 \u0445\u044d\u0448\u0430 \t\tif (all.find(sum) != all.end()) \t\t{ \t\t\t\/\/ \u043d\u0430\u0448\u043b\u0438! \t\t} \t} \t\/\/ \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \t... <\/code><\/pre>\n<p>  \u0414\u0430\u043b\u044c\u0448\u0435 \u0432\u043e\u0437\u043d\u0438\u043a\u043b\u0430 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u043d\u043e\u043c\u0435\u0440 \u0434\u0432\u0430. \u041f\u0435\u0440\u0432\u044b\u0439 \u043f\u0440\u0438\u043c\u0435\u0440 \u0438\u0437 \u0434\u0430\u043b\u0451\u043a\u043e\u0433\u043e 1966 \u0433\u043e\u0434\u0430 \u0438\u043c\u0435\u043b \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e 144<sup>5<\/sup> (61\u00a0917\u00a0364\u00a0224), \u0430 \u0432\u0442\u043e\u0440\u043e\u0439 (2004 \u0433\u043e\u0434) \u0443\u0436\u0435 85359<sup>5<\/sup> (4\u00a0531\u00a0548\u00a0087\u00a0264\u00a0753\u00a0520\u00a0490\u00a0799) \u2014 \u0447\u0438\u0441\u043b\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u044e\u0442 \u0432\u043b\u0435\u0437\u0430\u0442\u044c \u0432 64 \u0431\u0438\u0442\u0430\u2026 <br \/>  \u0418\u0434\u0451\u043c \u0441\u0430\u043c\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u0443\u0442\u0451\u043c: \u0431\u0435\u0440\u0451\u043c boost::multiprecision::uint128 \u2014 \u0432\u043e\u0442 \u0435\u0433\u043e \u043d\u0430\u043c \u0445\u0432\u0430\u0442\u0438\u0442 \u043d\u0430\u0434\u043e\u043b\u0433\u043e! \u042d\u0442\u043e \u0438\u0437-\u0437\u0430 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u044f \u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0441\u044c MS CL, \u0430 \u043e\u043d \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 uint128, \u043a\u0430\u043a \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u044b. \u041a\u0441\u0442\u0430\u0442\u0438, \u0437\u0430 \u0432\u0440\u0435\u043c\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b uint128 \u0438 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u043e\u0432 \u044f \u0435\u0449\u0451 \u0443\u0437\u043d\u0430\u043b \u043f\u0440\u043e \u0448\u0438\u043a\u0430\u0440\u043d\u044b\u0439 \u0441\u0430\u0439\u0442 \u2014 <a href=\"http:\/\/godbolt.org\/\">Compiler Explorer<\/a>. \u041f\u0440\u044f\u043c\u043e \u0432 \u043e\u043d\u043b\u0430\u0439\u043d\u0435 \u043c\u043e\u0436\u043d\u043e \u0441\u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043a\u043e\u0434 \u0432\u0441\u0435\u043c\u0438 \u043f\u043e\u043f\u0443\u043b\u044f\u0440\u043d\u044b\u043c\u0438 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0430\u043c\u0438 \u0440\u0430\u0437\u043d\u044b\u0445 \u0432\u0435\u0440\u0441\u0438\u0439 \u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0432\u043e \u0447\u0442\u043e \u043e\u043d\u0438 \u0442\u0440\u0430\u043d\u0441\u043b\u0438\u0440\u0443\u044e\u0442 \u0435\u0433\u043e(\u0430\u0441\u0441\u0435\u043c\u0431\u043b\u0435\u0440), \u043f\u0440\u0438\u0447\u0451\u043c \u0441 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0444\u043b\u0430\u0433\u0430\u043c\u0438 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438. <a href=\"http:\/\/gcc.beta.godbolt.org\/\">MS CL<\/a> \u0442\u043e\u0436\u0435 \u0435\u0441\u0442\u044c, \u043d\u043e \u043d\u0430 \u0431\u0435\u0442\u0430 \u0441\u0430\u0439\u0442\u0435. \u0418 \u043f\u043e\u043c\u0438\u043c\u043e <a href=\"http:\/\/godbolt.org\">\u0421++<\/a> \u0435\u0441\u0442\u044c <a href=\"https:\/\/rust.godbolt.org\/\">Rust<\/a>, <a href=\"https:\/\/d.godbolt.org\/\">D<\/a> \u0438 <a href=\"https:\/\/go.godbolt.org\/\">Go<\/a>. \u0421\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u043f\u043e \u043a\u043e\u0434\u0443 \u0438 \u0441\u0442\u0430\u043b\u043e \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e MS CL \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435 \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u0442 128 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u0435 \u0446\u0435\u043b\u044b\u0435, \u0432\u0441\u0435 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u044b \u0442\u0440\u0430\u043d\u0441\u043b\u0438\u0440\u0443\u044e\u0442 \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u0434\u0432\u0443\u0445 64 \u0431\u0438\u0442\u043d\u044b\u0445 \u0432 128 \u0431\u0438\u0442\u043d\u0443\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0437\u0430 \u0442\u0440\u0438 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f, \u0430 MS CL \u2014 \u0437\u0430 \u0447\u0435\u0442\u044b\u0440\u0435. \u041d\u043e \u0432\u0435\u0440\u043d\u0451\u043c\u0441\u044f \u043a \u043a\u043e\u0434\u0443.<br \/>  \u0421 boost::multiprecision::uint128 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0443\u043f\u0430\u043b\u0430 \u0432 25 \u0440\u0430\u0437. \u0418 \u044d\u0442\u043e \u043a\u0430\u043a-\u0442\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e, \u0432\u0435\u0434\u044c \u0432 \u0442\u0435\u043e\u0440\u0438\u0438 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 3\u0445 \u0440\u0430\u0437. \u0417\u0430\u0431\u0430\u0432\u043d\u043e, \u0447\u0442\u043e \u043d\u0430 \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u0443\u043f\u0430\u043b\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c C# \u0432\u0435\u0440\u0441\u0438\u0438 \u0441 \u0442\u0438\u043f\u043e\u043c decimal (\u043e\u043d \u0445\u043e\u0442\u044c \u0438 \u043d\u0435 \u0441\u043e\u0432\u0441\u0435\u043c \u0446\u0435\u043b\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0439, \u043d\u043e \u0435\u0433\u043e \u043c\u0430\u043d\u0442\u0438\u0441\u0441\u0430 96\u0431\u0438\u0442). \u0410 \u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0444\u0438\u043b\u044c\u0442\u0440\u0430\u0446\u0438\u044f \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0439 \u043a Directory (\u0441\u0432\u043e\u0435\u043e\u0431\u0440\u0430\u0437\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u043e\u0433 unordered_map \u0438\u0437 STL) \u2014 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0445\u043e\u0440\u043e\u0448\u043e, \u0443\u0441\u043a\u043e\u0440\u0435\u043d\u0438\u0435 \u043e\u0447\u0435\u043d\u044c \u0437\u0430\u043c\u0435\u0442\u043d\u043e.<\/p>\n<p>  \u041d\u0443 \u0437\u043d\u0430\u0447\u0438\u0442 \u0441\u0430\u043c\u0438 \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u0442\u0435 \u2014 \u0441\u0442\u0430\u043b\u043e \u043e\u0431\u0438\u0434\u043d\u043e. \u0421\u0442\u043e\u043b\u044c\u043a\u043e \u0443\u0436\u0435 \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u0438 \u0432\u0441\u0451 \u0437\u0440\u044f. \u0417\u043d\u0430\u0447\u0438\u0442 \u0431\u0443\u0434\u0435\u043c \u0438\u0437\u043e\u0431\u0440\u0435\u0442\u0430\u0442\u044c \u0432\u0435\u043b\u043e\u0441\u0438\u043f\u0435\u0434! \u0422\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0442\u0438\u043f \u0434\u0430\u043d\u043d\u044b\u0445 uint128. \u041f\u043e \u0441\u0443\u0442\u0438, \u043d\u0430\u043c \u0436\u0435 \u043d\u0443\u0436\u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u043d\u0438\u0435, \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435, \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u0438 \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u0435. \u041d\u0435 \u0442\u0430\u043a \u0438 \u0441\u043b\u043e\u0436\u043d\u043e, \u043d\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0432 \u043d\u0430\u0447\u0430\u043b\u0435 \u043f\u043e\u0448\u0451\u043b \u043d\u0435 \u0442\u0443\u0434\u0430, \u0442\u0430\u043a \u043a\u0430\u043a \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u044f \u0432\u0437\u044f\u043b\u0441\u044f \u0437\u0430 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u0438 \u0434\u043e\u0448\u043b\u043e \u044d\u0442\u043e \u0434\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0430\u0441\u0441\u0435\u043c\u0431\u043b\u0435\u0440\u0430. \u0422\u0443\u0442 \u043d\u0435 \u0447\u0435\u043c \u0433\u043e\u0440\u0434\u0438\u0442\u044c\u0441\u044f, \u043b\u0443\u0447\u0448\u0435 \u0432\u0441\u0435\u0433\u043e \u0441\u0435\u0431\u044f \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u0438 <a href=\"https:\/\/msdn.microsoft.com\/en-us\/library\/hh977022.aspx\">\u0438\u043d\u0442\u0440\u0438\u043d\u0441\u0438\u043a\u0438<\/a>. \u041f\u043e\u0447\u0435\u043c\u0443 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u043e\u0448\u0451\u043b \u043d\u0435 \u0442\u0443\u0434\u0430? \u0410 \u043d\u0430\u043c \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435-\u0442\u043e \u0438 \u043d\u0435 \u0432\u0430\u0436\u043d\u043e. \u0412\u0435\u0434\u044c \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u044d\u0442\u0430\u043f\u0435 \u043f\u0440\u043e\u0441\u0447\u0451\u0442\u0430 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u0438 \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u0446\u0438\u043a\u043b\u0435 \u043d\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u0435\u0442. \u041d\u0430 \u0432\u0441\u044f\u043a\u0438\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0430\u0445 \u043e\u0441\u0442\u0430\u043b\u0441\u044f \u0444\u0430\u0439\u043b \u0441 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435\u043c \u043d\u0430 \u0430\u0441\u0441\u0435\u043c\u0431\u043b\u0435\u0440\u0435 \u2014 \u0432\u0434\u0440\u0443\u0433 \u043f\u0440\u0438\u0433\u043e\u0434\u0438\u0442\u0441\u044f.<\/p>\n<pre><code class=\"cpp\">\tfriend uint128 operator*(const uint128& s, const uint128& d) \t{ \t\t\/\/ intristic use \t\tuint64 h = 0; \t\tuint64 l = 0; \t\tuint64 h2 = 0; \t\tl = _mulx_u64(d.l, s.l, &h); \t\th += _mulx_u64(d.l, s.h, &h2); \t\th += _mulx_u64(d.h, s.l, &h2); \t\treturn uint128( h, l); \t} <\/code><\/pre>\n<p>  \u0421\u043e \u0441\u0432\u043e\u0438\u043c uint128 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0442\u043e\u0436\u0435, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u0440\u043e\u0441\u0435\u043b\u0430, \u043d\u043e \u0432\u0441\u0435\u0433\u043e \u043d\u0430 30% \u0438 \u044d\u0442\u043e \u043e\u0442\u043b\u0438\u0447\u043d\u043e! \u0420\u0430\u0434\u043e\u0441\u0442\u0438 \u043f\u043e\u043b\u043d\u043e, \u043d\u043e \u043f\u0440\u043e\u0444\u0430\u0439\u043b\u0435\u0440 \u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c. \u0410 \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0441\u043e\u0432\u0441\u0435\u043c \u0443\u0431\u0440\u0430\u0442\u044c unordered_map \u0438 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0438\u0437 \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u043e\u0433\u043e bitset&#8217;a \u043f\u043e\u0434\u043e\u0431\u0438\u0435 map&#8217;a? \u0422\u043e \u0435\u0441\u0442\u044c \u043f\u043e\u0441\u043b\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0445\u044d\u0448\u0430 \u0441\u0443\u043c\u043c\u044b \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u0436\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u043a\u0430\u043a \u0438\u043d\u0434\u0435\u043a\u0441 \u0432 \u0435\u0449\u0451 \u043e\u0434\u043d\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435(unordered_map \u0442\u043e\u0433\u0434\u0430 \u043d\u0435 \u043d\u0443\u0436\u0435\u043d \u0441\u043e\u0432\u0441\u0435\u043c). <\/p>\n<pre><code class=\"cpp\">\t\/\/ \u0432\u043e\u0442 \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u044b\u0439 map \tboost::container::vector&lt;CompValue*&gt; setMap[ SEARCHBITSETSIZE * 8 ]; \t...  \t\/\/ ComValue \u043f\u0440\u043e\u0441\u0442\u043e \u043a\u043e\u043d\u0442\u0435\u0439\u043d\u0435\u0440 \u0434\u043b\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0438 \u0447\u0438\u0441\u043b\u0430 \tstruct CompValue \t{ \t... \t\tmainType fivePower; \t\tuint32 number; \t};  \t\/\/ \u041f\u043e\u0438\u0441\u043a \u043f\u043e \u0431\u0438\u0442\u043e\u0432\u043e\u043c\u0443 \u043c\u0430\u0441\u0441\u0438\u0432\u0443 \u0438 \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u043e\u043c\u0443 map \tinline uint32 findBit(mainType fivePower) \t{ \t\tuint32 bitval = (((uint32)((fivePower &gt;&gt; 32) ^ fivePower))); \t\tbitval = (((bitval &gt;&gt; 16) ^ bitval) & SEARCHBITSETSIZEMASK); \t\tuint32 b = 1 &lt;&lt; (bitval & 0x1F); \t\tuint32 index = bitval &gt;&gt; 5; \t\tif((bitseta[index] & b) &gt; 0) \t\t{ \t\t\tfor (auto itm : setMap[bitval]) \t\t\t{ \t\t\t\tif (itm-&gt;fivePower == fivePower) \t\t\t\t{ \t\t\t\t\treturn itm-&gt;number; \t\t\t\t} \t\t\t} \t\t} \t\treturn 0; \t} <\/code><\/pre>\n<p>  \u0422\u0430\u043a \u043a\u0430\u043a \u043f\u0440\u043e\u0435\u043a\u0442 \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0435\u0441\u0435\u0440\u044c\u0451\u0437\u043d\u044b\u0439 \u0438 \u043d\u0438\u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u043b\u0435\u0437\u043d\u043e\u0439 \u043d\u0430\u0433\u0440\u0443\u0437\u043a\u0438 \u043d\u0435 \u043d\u0451\u0441, \u044f \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u043b \u0432\u0441\u0435 \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430, \u043f\u043e\u0438\u0441\u043a\u0430 \u0438 \u0440\u0430\u0437\u043d\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0447\u0435\u0440\u0435\u0437 \u0436\u0443\u0442\u043a\u0438\u0439 \u043d\u0430\u0431\u043e\u0440 \u0434\u0435\u0444\u0430\u0439\u043d\u043e\u0432 \u0438 mainType \u043a\u0430\u043a \u0440\u0430\u0437 \u043e\u0434\u0438\u043d \u0438\u0437 \u043d\u0438\u0445 \u2014 \u044d\u0442\u043e \u0442\u0438\u043f \u043a\u0443\u0434\u0430 \u043f\u0438\u0448\u0435\u0442\u0441\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0447\u0438\u0441\u043b\u0430, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0434\u043c\u0435\u043d\u044f\u0442\u044c \u0435\u0433\u043e \u043f\u0440\u0438 \u0441\u043c\u0435\u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0432 \u043a\u043e\u0434\u0435. \u0423\u0436\u0435 \u043d\u0430 \u044d\u0442\u043e\u043c \u044d\u0442\u0430\u043f\u0435 \u0432\u0441\u0435 \u0442\u0435\u0441\u0442\u044b \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u044c \u0441 uint64, uint128 \u0438 boost::multiprecision::uint128 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0434\u0435\u0444\u0430\u0439\u043d\u043e\u0432 \u2014 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0447\u0435\u043d\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e.<\/p>\n<p>  \u0418 \u0437\u043d\u0430\u0435\u0442\u0435, \u0432\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0441\u0432\u043e\u0435\u0433\u043e map&#8217;\u0430 \u2014 \u043f\u043e\u043c\u043e\u0433\u043b\u043e! \u041d\u043e \u043d\u0435 \u043d\u0430 \u0434\u043e\u043b\u0433\u043e. \u0412\u0435\u0434\u044c \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e map \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0442\u0430\u043a \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d \u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0432\u0435\u0437\u0434\u0435, \u0433\u0434\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043c\u043e\u0436\u043d\u043e. \u041e\u043f\u044b\u0442\u044b \u2014 \u044d\u0442\u043e, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u044e\u0442. \u041f\u0440\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c N (\u0431\u043b\u0438\u0436\u0435 \u043a 1 000 000), \u043a\u043e\u0433\u0434\u0430 \u0432\u0441\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0443\u0436\u0435 \u0442\u043e\u0440\u043c\u043e\u0437\u044f\u0442, \u0433\u043e\u043b\u044b\u0439 map(\u0431\u0435\u0437 \u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e bitset&#8217;a) \u0443\u0436\u0435 \u043e\u0431\u0445\u043e\u0434\u0438\u0442 \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u043e\u0433 \u0438 \u0441\u043f\u0430\u0441\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0435 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u0431\u0438\u0442\u043e\u0432\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0433\u0434\u0435 \u0445\u0440\u0430\u043d\u044f\u0442\u0441\u044f \u043d\u0430\u0448\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u0438 \u0447\u0438\u0441\u0435\u043b, \u0430 \u044d\u0442\u043e \u043e\u0433\u0440\u043e\u043c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u0430\u043c\u044f\u0442\u0438. \u041f\u0440\u0438\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0443\u043b\u044c\u0442\u0438\u043f\u043b\u0438\u043a\u0430\u0442\u043e\u0440 \u043e\u043a\u043e\u043b\u043e N * 192, \u0442\u043e \u0435\u0441\u0442\u044c \u0434\u043b\u044f N = 1 000 000 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435 200\u043c\u0431. \u0410 \u0434\u0430\u043b\u044c\u0448\u0435 \u0435\u0449\u0451 \u0431\u043e\u043b\u044c\u0448\u0435. \u041a \u044d\u0442\u043e\u043c\u0443 \u043c\u043e\u043c\u0435\u043d\u0442\u0443 \u0435\u0449\u0451 \u043d\u0435 \u043f\u0440\u0438\u0448\u043b\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u043f\u043e\u0447\u0435\u043c\u0443 \u0442\u0430\u043a \u043f\u0430\u0434\u0430\u0435\u0442 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0441 \u0440\u043e\u0441\u0442\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439, \u0438 \u044f \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u043b \u0438\u0441\u043a\u0430\u0442\u044c \u0443\u0437\u043a\u0438\u0435 \u043c\u0435\u0441\u0442\u0430 \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043f\u0440\u043e\u0444\u0430\u0439\u043b\u0435\u0440\u043e\u043c.<br \/>  \u041f\u043e\u043a\u0430 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u043b\u043e \u043e\u0431\u0434\u0443\u043c\u044b\u0432\u0430\u043d\u0438\u0435, \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u0432\u0441\u0435 \u0438\u0441\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0435\u043c\u044b\u043c\u0438. \u0418\u0431\u043e \u043c\u0430\u043b\u043e \u043b\u0438 \u0447\u0442\u043e.<br \/>  \u041e\u0434\u043d\u0430 \u0438\u0437 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0445 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0439 \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u0439, \u043d\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439. \u0421\u043a\u043e\u0440\u043e\u0441\u0442\u044c C++ \u0432\u0435\u0440\u0441\u0438\u0438 \u0443\u0436\u0435 \u043f\u0435\u0440\u0435\u0432\u0430\u043b\u0438\u043b\u0430 \u0437\u0430 400 000 000 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u0432 \u0432 \u0441\u0435\u043a\u0443\u043d\u0434\u0443 \u0434\u043b\u044f 64\u0431\u0438\u0442 ( \u043f\u0440\u0438 N = 500 ), 300 000 000 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u0432 \u0434\u043b\u044f 128 \u0431\u0438\u0442 \u0438 \u0432\u0441\u0435\u0433\u043e 24 000 000 \u0434\u043b\u044f 128 \u0431\u0438\u0442 \u0438\u0437 boost, \u0438 \u0432\u043b\u0438\u044f\u0442\u044c \u043d\u0430 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0443\u0436\u0435 \u043c\u043e\u0433\u043b\u043e \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0441\u0451. \u0415\u0441\u043b\u0438 \u043f\u0435\u0440\u0435\u0432\u0435\u0441\u0442\u0438 \u0432 \u0413\u0431, \u0442\u043e \u0447\u0442\u0435\u043d\u0438\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u043a\u043e\u043b\u043e 20\u0413\u0431 \u0432 \u0441\u0435\u043a\u0443\u043d\u0434\u0443. \u041d\u0443 \u043c\u043e\u0436\u0435\u0442 \u044f \u0433\u0434\u0435-\u0442\u043e \u043e\u0448\u0438\u0431\u0441\u044f\u2026<\/p>\n<p>  \u0412\u0434\u0440\u0443\u0433 \u0441\u0442\u0430\u043b\u043e \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0432\u0441\u044e \u0441\u0443\u043c\u043c\u0443 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0440\u043e\u0445\u043e\u0434\u0435 \u043d\u0435 \u043d\u0430\u0434\u043e \u0438 \u043c\u043e\u0436\u043d\u043e \u0432\u0432\u0435\u0441\u0442\u0438 \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u0443\u044e. \u0412\u043c\u0435\u0441\u0442\u043e \u0442\u0440\u0451\u0445 \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u0439 \u0431\u0443\u0434\u0435\u0442 \u043e\u0434\u043d\u043e. \u0410 \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u0443\u044e \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0438 \u0441\u0442\u0430\u0440\u0448\u0438\u0445 \u0440\u0430\u0437\u0440\u044f\u0434\u043e\u0432. \u0414\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0442\u0438\u043f\u043e\u0432 \u044d\u0442\u043e, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0441\u0438\u043b\u044c\u043d\u0435\u0435 \u0437\u0430\u043c\u0435\u0442\u043d\u043e.<\/p>\n<pre><code class=\"cpp\">\tmainType sum = 0U, baseSum = 0U;  \tbaseSum = powers[ind1] + powers[ind2] + powers[ind3];  \twhile(true) \t{ \t\tsum = baseSum + powers[ind0]; \t\t...  \t\t\/\/ refresh without ind0 \t\tbaseSum = powers[ind1] + powers[ind2] + powers[ind3]; \t} <\/code><\/pre>\n<p>  \u0422\u0443\u0442 \u0443\u0436\u0435 \u0437\u0430\u0434\u0430\u0447\u0430 \u043d\u0430\u0447\u0438\u043d\u0430\u043b\u0430 \u043d\u0430\u0434\u043e\u0435\u0434\u0430\u0442\u044c, \u0442\u0430\u043a \u043a\u0430\u043a \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0443\u0436\u0435 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u043b\u043e\u0441\u044c \u0438 \u044f \u0437\u0430\u043d\u044f\u043b\u0441\u044f C# \u0432\u0435\u0440\u0441\u0438\u0435\u0439. \u0412\u0441\u0451 \u043f\u0435\u0440\u0435\u043d\u0451\u0441 \u0442\u0443\u0434\u0430. \u041d\u0430\u0448\u0451\u043b \u0443\u0436\u0435 \u0433\u043e\u0442\u043e\u0432\u044b\u0439, \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u0434\u0440\u0443\u0433\u0438\u043c \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u043e\u043c UInt128 \u2014 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u043e\u0439 \u0436\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439, \u043a\u0430\u043a \u0438 \u043c\u043e\u0439 \u0434\u043b\u044f C++. \u041d\u0443 \u0438, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u0434\u0441\u043a\u043e\u0447\u0438\u043b\u0430. \u0420\u0430\u0437\u043d\u0438\u0446\u0430 \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0435\u043c \u0432 \u0434\u0432\u0430 \u0440\u0430\u0437\u0430 \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441 64 \u0431\u0438\u0442\u0430\u043c\u0438. \u0418 \u044d\u0442\u043e \u0443 \u043c\u0435\u043d\u044f \u0435\u0449\u0451 VS2013, \u0442\u043e \u0435\u0441\u0442\u044c \u043d\u0435 roslyn (\u043c\u043e\u0436\u0435\u0442 \u043e\u043d \u0431\u044b\u0441\u0442\u0440\u0435\u0435?).<br \/>  \u0410 \u0432\u043e\u0442 \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u044b\u0439 map \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 \u043f\u043e \u0432\u0441\u0435\u043c \u0441\u0442\u0430\u0442\u044c\u044f\u043c Directory. \u0412\u0438\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0433\u0440\u0430\u043d\u0438\u0446 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0434\u0430\u044e\u0442 \u043e \u0441\u0435\u0431\u0435 \u0437\u043d\u0430\u0442\u044c, \u0438\u0431\u043e \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u0430\u043c\u044f\u0442\u0438 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0434\u0430\u0451\u0442.<br \/>  \u0414\u0430\u043b\u044c\u0448\u0435 \u0443\u0436\u0435 \u043f\u043e\u0448\u043b\u0430 \u0441\u043e\u0432\u0441\u0435\u043c \u0435\u0440\u0443\u043d\u0434\u0430, \u0434\u0430\u0436\u0435 \u0431\u044b\u043b\u0430 \u043f\u043e\u043f\u044b\u0442\u043a\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0438\u043d\u0442\u0440\u0438\u043d\u0441\u0438\u043a\u0430\u043c\u0438, \u043d\u043e \u0447\u0438\u0441\u0442\u043e C++ \u0432\u0435\u0440\u0441\u0438\u044f \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0441\u0430\u043c\u043e\u0439 \u0431\u044b\u0441\u0442\u0440\u043e\u0439. \u0423 \u043c\u0435\u043d\u044f \u043f\u043e\u0447\u0435\u043c\u0443-\u0442\u043e \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0438\u043d\u043b\u0430\u0439\u043d\u0438\u0442\u044c\u0441\u044f \u0430\u0441\u0441\u0435\u043c\u0431\u043b\u0435\u0440\u043d\u044b\u0439 \u043a\u043e\u0434.<\/p>\n<p>  \u0418 \u0432\u0441\u0451 \u0436\u0435 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u043d\u0435 \u043e\u0442\u043f\u0443\u0441\u043a\u0430\u043b\u043e \u0447\u0443\u0432\u0441\u0442\u0432\u043e, \u0447\u0442\u043e \u044f \u0447\u0442\u043e-\u0442\u043e \u043d\u0435 \u0432\u0438\u0436\u0443. \u041f\u043e\u0447\u0435\u043c\u0443 \u043f\u0440\u0438 \u0440\u043e\u0441\u0442\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0432\u0441\u0451 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0442\u043e\u0440\u043c\u043e\u0437\u0438\u0442\u044c? \u041f\u0440\u0438 N = 1 000 000 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043f\u0430\u0434\u0430\u0435\u0442 \u0432 30 \u0440\u0430\u0437. \u041f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u0432 \u0433\u043e\u043b\u043e\u0432\u0443 \u043a\u044d\u0448 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0430. \u0414\u0430\u0436\u0435 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b \u0438\u043d\u0442\u0440\u0438\u043d\u0441\u0438\u043a prefetch, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u2014 \u043d\u043e\u043b\u044c. \u041f\u0440\u0438\u0448\u043b\u0430 \u043c\u044b\u0441\u043b\u044c \u043a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0447\u0430\u0441\u0442\u044c \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u043d\u043e \u043f\u0440\u0438 1 000 000 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 (\u043f\u043e 20 \u0431\u0430\u0439\u0442) \u043a\u0430\u043a-\u0442\u043e \u0433\u043b\u0443\u043f\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442. \u0418 \u0442\u0443\u0442 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0432\u044b\u0440\u0438\u0441\u043e\u0432\u044b\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u043e\u043b\u043d\u0430\u044f \u043a\u0430\u0440\u0442\u0438\u043d\u0430. <br \/>  \u0422\u0430\u043a \u043a\u0430\u043a \u0447\u0438\u0441\u043b\u0430 \u0443 \u043d\u0430\u0441 4, \u0435\u0441\u0442\u044c 4 \u0438\u043d\u0434\u0435\u043a\u0441\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0431\u0435\u0440\u0443\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0438\u0437 \u0442\u0430\u0431\u043b\u0438\u0446\u044b. \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0443 \u043d\u0430\u0441 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u044e\u0449\u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0438 \u0441\u0443\u043c\u043c\u0430 \u0432\u0441\u0435\u0445 \u0447\u0435\u0442\u044b\u0440\u0451\u0445 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u0443 \u043d\u0430\u0441 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u044e\u0449\u0430\u044f (\u0434\u043e \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u044f \u0441\u0442\u0430\u0440\u0448\u0438\u0445 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432). \u0418 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0432\u0441\u0451 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438 \u0431\u043e\u043b\u044c\u0448\u0435.<br \/>  2<sup>5<\/sup> \u044d\u0442\u043e 32, \u0430 3<sup>5<\/sup> \u044d\u0442\u043e \u0443\u0436\u0435 243. \u0410 \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0438\u0441\u043a\u0430\u0442\u044c \u043f\u0440\u044f\u043c\u043e \u0432 \u0442\u043e\u043c \u0436\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u043f\u0440\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u0445 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u043e\u0431\u044b\u0447\u043d\u044b\u043c \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u043c \u043f\u043e\u0438\u0441\u043a\u043e\u043c, \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u0441\u0442\u0430\u0432\u043b\u044f\u044f \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 \u0441\u0430\u043c\u044b\u0439 \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 \u0438 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u0438\u043d\u0434\u0435\u043a\u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0447\u0435\u043c \u043d\u0430\u0448\u0430 \u0441\u0443\u043c\u043c\u0430 (\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0430\u044f \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435) \u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u043e\u0442 \u0441\u043e\u0445\u0440\u0430\u043d\u0451\u043d\u043d\u044b\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 \u043a\u0430\u043a \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u043f\u0440\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u043f\u043e\u0438\u0441\u043a\u0435, \u0432\u0435\u0434\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043d\u0435 \u0431\u0443\u0434\u0443\u0442 \u0441\u0438\u043b\u044c\u043d\u043e \u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f\u2026 \u0411\u0438\u043d\u0433\u043e!<\/p>\n<p>  \u0427\u0442\u043e \u0432 \u0438\u0442\u043e\u0433\u0435?<\/p>\n<pre><code class=\"cpp\">\tuint32 lastRangeIndex = 0;  \t\/\/ \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \tinline uint32 findInRange(mainType fivePower, uint32 startIndex) \t{ \t\twhile (startIndex &lt; N) \t\t{ \t\t\tlastRangeIndex = startIndex; \t\t\tif (powers[startIndex] &gt; fivePower) \t\t\t{ \t\t\t\treturn 0; \t\t\t} \t\t\tif (powers[startIndex] == fivePower) \t\t\t{ \t\t\t\treturn startIndex; \t\t\t} \t\t\t++startIndex; \t\t} \t\treturn 0; \t}  \t...  \t\/\/ \u0433\u043b\u0430\u0432\u043d\u044b\u0439 \u0446\u0438\u043a\u043b \u043f\u043e\u0438\u0441\u043a\u0430 \tbaseSum = powers[ind1] + powers[ind2] + powers[ind3]; \twhile (true) \t{ \t\tsum = baseSum + powers[ind0];  \t\tfoundVal = findInRange( sum, lastRangeIndex); \t\tif (foundVal &gt; 0) \t\t{ \t\t\t\/\/ \u043d\u0430\u0448\u043b\u0438! \t\t}  \t\t\/\/ \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \t\t++ind0; \t\tif (ind0 &lt; N) \t\t{ \t\t\tcontinue; \t\t} \t\telse \t\t{\t\t \t\t\tind0 = ++ind1; \t\t} \t\tif (ind1 &gt;= N) \t\t{ \t\t\tind0 = ind1 = ++ind2; \t\t} \t\tif (ind2 &gt;= N) \t\t{ \t\t\tind0 = ind1 = ind2 = ++ind3; \t\t} \t\tif (ind3 &gt;= N) \t\t{ \t\t\tbreak; \t\t} \t\t\/\/ \u0441\u0431\u0440\u043e\u0441 \u0438\u043d\u0434\u0435\u043a\u0441\u0430 \u043d\u0430 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u0438 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u0438 \u0441\u0442\u0430\u0440\u0448\u0438\u0445 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \t\tlastRangeIndex = 0x02; \t\tif (ind1 &gt; lastRangeIndex) \t\t{ \t\t\tlastRangeIndex = ind1; \t\t} \t\tif (ind2 &gt; lastRangeIndex) \t\t{ \t\t\tlastRangeIndex = ind2; \t\t} \t\tif (ind3 &gt; lastRangeIndex) \t\t{ \t\t\tlastRangeIndex = ind3; \t\t} \t\t\/\/ refresh without ind0 \t\tbaseSum = powers[ind1] + powers[ind2] + powers[ind3]; \t} <\/code><\/pre>\n<p>  \u0421\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u043d\u0430 \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 N \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0443\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u043e\u043c\u0443 map, \u043d\u043e \u043a\u0430\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0441\u0442\u0451\u0442 N \u2014 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b \u0434\u0430\u0436\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0440\u0430\u0441\u0442\u0438! \u0412\u0435\u0434\u044c \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043a\u0438 \u043c\u0435\u0436\u0434\u0443 \u0441\u0442\u0435\u043f\u0435\u043d\u044f\u043c\u0438 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 N \u0440\u0430\u0441\u0442\u0443\u0442 \u0447\u0435\u043c \u0434\u0430\u043b\u044c\u0448\u0435, \u0442\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0438 \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432\u0441\u0451 \u043c\u0435\u043d\u044c\u0448\u0435! \u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043b\u0443\u0447\u0448\u0435 O(1).<\/p>\n<p>  \u0412\u043e\u0442 \u0432\u0430\u043c \u0438 \u043f\u043e\u0442\u0435\u0440\u044f \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u0410 \u0432\u0441\u0451 \u043f\u043e\u0447\u0435\u043c\u0443? \u041d\u0435 \u043d\u0430\u0434\u043e \u0431\u0440\u043e\u0441\u0430\u0442\u044c\u0441\u044f \u0433\u0440\u0443\u0434\u044c\u044e \u043d\u0430 \u0430\u043c\u0431\u0440\u0430\u0437\u0443\u0440\u0443, \u043f\u043e\u0441\u0438\u0434\u0438 \u2014 \u043f\u043e\u0434\u0443\u043c\u0430\u0439. \u041a\u0430\u043a \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0441\u0430\u043c\u044b\u0439 \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u2014 \u044d\u0442\u043e \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0438 \u043d\u0438\u043a\u0430\u043a\u0438\u0435 map\/bitset \u043d\u0435 \u043d\u0443\u0436\u043d\u044b. \u041d\u043e, \u0431\u0435\u0437\u0443\u0441\u043b\u043e\u0432\u043d\u043e, \u044d\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0439 \u043e\u043f\u044b\u0442.<\/p>\n<p>  \u0425\u0430\u0431\u0440 \u043b\u044e\u0431\u0438\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438 <a href=\"https:\/\/github.com\/crea7or\/EulerPowersConjecture\">\u0438 \u043e\u043d\u0438 \u0435\u0441\u0442\u044c \u0443 \u043c\u0435\u043d\u044f<\/a>. \u0412 \u043a\u043e\u043c\u043c\u0438\u0442\u0430\u0445 \u043c\u043e\u0436\u0435\u0442\u0435 \u0434\u0430\u0436\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0438\u0441\u0442\u043e\u0440\u0438\u044e \u00ab\u0431\u043e\u0440\u044c\u0431\u044b\u00bb. \u0422\u0430\u043c \u043b\u0435\u0436\u0430\u0442 \u043e\u0431\u0435 \u0432\u0435\u0440\u0441\u0438\u0438 \u0438 C++, \u0438 C#, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u044d\u0442\u043e\u0442 \u0442\u0440\u044e\u043a, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0442\u0430\u043a \u0436\u0435 \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442. \u041f\u0440\u043e\u0435\u043a\u0442\u044b \u0445\u043e\u0442\u044c \u0438 \u0432\u043b\u043e\u0436\u0435\u043d\u044b \u043e\u0434\u0438\u043d \u0432 \u0434\u0440\u0443\u0433\u043e\u0439, \u043d\u043e, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043d\u0438\u043a\u0430\u043a \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u044b.<br \/>  \u0418\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438 \u0443\u0436\u0430\u0441\u043d\u044b, \u0432 \u043d\u0430\u0447\u0430\u043b\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0434\u0435\u0444\u0430\u0439\u043d\u044b, \u0433\u0434\u0435 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u0434\u0430\u0442\u044c \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 (uint64, uint128, boost::uin128\/decimal(\u0434\u043b\u044f C#), \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 \u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0442\u044c std\/boost (boost::unordered_map \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0431\u044b\u0441\u0442\u0440\u0435\u0435 std::unordered_map \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u043d\u0430 10%). \u0422\u0430\u043a \u0436\u0435 \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0438\u0441\u043a\u0430 (\u043f\u0440\u0430\u0432\u0434\u0430 \u0441\u0435\u0439\u0447\u0430\u0441 \u0432\u0438\u0436\u0443, \u0447\u0442\u043e \u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0444\u0438\u043b\u044c\u0442\u0440 \u0434\u043b\u044f unordered_map \u0432 \u0432\u0435\u0440\u0441\u0438\u0438 C++ \u043d\u0435 \u043f\u0435\u0440\u0435\u0436\u0438\u043b \u043f\u0440\u0430\u0432\u043e\u043a, \u043d\u043e \u043e\u043d \u0435\u0441\u0442\u044c \u0432 \u043a\u043e\u043c\u043c\u0438\u0442\u0430\u0445 \u0438 \u0432 C# \u0432\u0435\u0440\u0441\u0438\u0438) unordered_map, \u0441\u0430\u043c\u043e\u043f\u0438\u0441\u043d\u044b\u0439 bitset \u0438 range(\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442). <\/p>\n<p>  \u0412\u043e\u0442 \u0442\u0430\u043a\u0430\u044f \u0432\u043e\u0442 \u0441\u043a\u0430\u0437\u043a\u0430 \u0438 \u043c\u043d\u0435 \u0443\u0440\u043e\u043a. \u0410 \u043c\u043e\u0436\u0435\u0442 \u0438 \u0435\u0449\u0451 \u043a\u043e\u043c\u0443 \u0431\u0443\u0434\u0435\u0442 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e. \u0412\u0435\u0434\u044c \u043c\u043d\u043e\u0433\u043e \u043a\u0430\u043a\u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0435\u0449\u0451 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Euler%27s_sum_of_powers_conjecture\">\u043d\u0435 \u043d\u0430\u0448\u043b\u0438<\/a>\u2026<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/00f\/1df\/165\/00f1df165d7f4afa8b9666379648b48a.jpg\"\/><br \/>  * \u043a\/\u0444 \u0421\u043a\u0430\u0437\u043a\u0430 \u043e \u043f\u043e\u0442\u0435\u0440\u044f\u043d\u043d\u043e\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0438, 1964\u0433.<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:\/\/habrahabr.ru\/post\/317588\/\"> https:\/\/habrahabr.ru\/post\/317588\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0415\u0441\u043b\u0438 \u0447\u0435\u0441\u0442\u043d\u043e, \u0442\u043e \u043d\u0435 \u0441\u043e\u0432\u0441\u0435\u043c \u0438 \u0441\u043a\u0430\u0437\u043a\u0430, \u0430 \u0441\u0443\u0440\u043e\u0432\u0430\u044f \u0436\u0438\u0437\u043d\u044c. \u041d\u043e \u0432\u0440\u0435\u043c\u044f \u0432\u0435\u0434\u044c \u043f\u043e\u0442\u0435\u0440\u044f\u043d\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u0435, \u0445\u043e\u0442\u044c \u0438 \u0441 \u043f\u043e\u043b\u044c\u0437\u043e\u0439. \u0410 \u043d\u0430\u0447\u0430\u043b\u043e\u0441\u044c \u0432\u0441\u0451 \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e. \u041d\u0430 \u043e\u0434\u043d\u043e\u043c \u0441\u0430\u0439\u0442\u0435 \u043e\u0434\u0438\u043d \u0443\u043c\u043d\u044b\u0439 \u0442\u043e\u0432\u0430\u0440\u0438\u0449 <a href=\"https:\/\/science.dirty.ru\/krtkst-1253293\/\">\u043d\u0430\u043f\u0438\u0441\u0430\u043b \u043f\u043e\u0441\u0442<\/a> \u043e <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%AD%D0%B9%D0%BB%D0%B5%D1%80%D0%B0\">\u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0435 \u042d\u0439\u043b\u0435\u0440\u0430<\/a>. \u0421\u0443\u0442\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430. \u0413\u0438\u043f\u043e\u0442\u0435\u0437\u0430 \u042d\u0439\u043b\u0435\u0440\u0430 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 n&gt;2 \u043d\u0438\u043a\u0430\u043a\u0443\u044e n-\u044e \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0432 \u0432\u0438\u0434\u0435 \u0441\u0443\u043c\u043c\u044b (n-1) n-\u0445 \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u0434\u0440\u0443\u0433\u0438\u0445 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0422\u043e \u0435\u0441\u0442\u044c, \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/271\/b3d\/4cd\/271b3d4cd62544c695cb8ba849078e24.png\"\/><br \/>  \u043d\u0435 \u0438\u043c\u0435\u044e\u0442 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0432 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u043b\u0430\u0445. <\/p>\n<p>  \u041d\u0443 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u043e\u043d\u043e \u0438 \u0431\u044b\u043b\u043e \u0434\u043e 1966 \u0433\u043e\u0434\u0430\u2026  <\/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-282493","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/282493","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=282493"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/282493\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=282493"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=282493"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=282493"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}