• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            O(1) 的小樂

            Job Hunting

            公告

            記錄我的生活和工作。。。
            <2012年11月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            統計

            • 隨筆 - 182
            • 文章 - 1
            • 評論 - 41
            • 引用 - 0

            留言簿(10)

            隨筆分類(70)

            隨筆檔案(182)

            文章檔案(1)

            如影隨形

            搜索

            •  

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            Project Euler 140

            Need Patience!!calm down..

            We get A(x) = (x + 3x2)/(1 - x - x2) = n is positive integer.
            Then:
            (n + 3)x2 + (n + 1)x - n = 0
            D = 5n2 + 14n + 1 = m2 for some integer m.
            Again we get:
            5n2 + 14n - (m2 - 1) = 0
            D = 5m2 + 44 = t2 for some integer t.
            We get more general Pell's equation in the form t2 - 5m2 = 44.
            I used http://mathworld.wolfram.com/PellEquation.html and .
            First solve "unit" form of this equation r2 - 5s2 = 1. First solution is (9, 4), then use recurence formula r(i + 1) = r(1)r(i) + 5s(1)s(i) and s(i + 1) = r(1)s(i) + s(1)r(i) to get all other solutions.
            Then build set of soutions of t2 - 5m2 = 44 using it's set of fundamental solutions:{(t, m)} = {(7, 1), (8, 2), (13, 5), (17, 7), (32, 14), (43, 19)} and using the identity t2 - 5m2 = (t2 - 5m2)(r2 - 5s2) = (tr + 5ms)2 - 5(ts + mr)2 = 44. This gives tr + 5ms for the new value of t.
            Finally, if t % 5 == 2 then n = (t - 7)/5 :)
            My very simple program is:

            Java

            [hide code]

            public class Problem140 {
                public static void main(String[] args) {
                    long g, t, n;
                    long[] p = {7, 8, 13, 17, 32, 43};
                    long[] q = {1, 2, 5, 7, 14, 19};
                    long[] r = {9, 9, 9, 9, 9, 9};
                    long[] s = {4, 4, 4, 4, 4, 4};   int count = 5;
                    // First 5 values of n
                    long sum = 2 + 5 + 21 + 42 + 152;   while (true) {
                        for (int k = 0; k < 6; k++) {
                            g = r[k];
                            r[k] = 9 * r[k] + 20 * s[k];
                            s[k] = 9 * s[k] + 4 * g;
                            t = p[k] * r[k] + 5 * q[k] * s[k];   if (t % 5 == 2) {
                                n = (t - 7) / 5;
                                sum += n;
                                count++;
                                System.out.println("n(" + count + ")=" + n);
                                if (count == 30) {
                                    System.out.println("Sum=" + sum);
                                    return;
                                }
                            }
                        }
                    }
                }
            }

             

             

            Answer:

            5673835352990

            posted on 2010-09-17 21:15 Sosi 閱讀(218) 評論(0)  編輯 收藏 引用

            統計系統
            久久婷婷综合中文字幕| 久久久艹| 热99re久久国超精品首页| 久久夜色精品国产亚洲| 伊人久久大香线蕉综合热线| 久久婷婷五月综合97色直播| 久久精品无码一区二区三区| 欧洲性大片xxxxx久久久| 久久综合给久久狠狠97色| 国产免费久久精品99久久| 久久精品国产免费观看三人同眠| 久久91精品久久91综合| 少妇无套内谢久久久久| 91久久香蕉国产熟女线看| 亚洲精品白浆高清久久久久久| 国产精品成人久久久久久久| 午夜精品久久久久久毛片| 性做久久久久久久久| 久久激情五月丁香伊人| 好久久免费视频高清| 亚洲va久久久噜噜噜久久| 久久久久国色AV免费看图片| 99久久99久久精品免费看蜜桃| 久久久精品久久久久影院| 9191精品国产免费久久| 国产精品久久久久jk制服| 亚洲国产欧美国产综合久久| 色悠久久久久久久综合网| 久久国产成人| 久久午夜综合久久| 久久精品女人天堂AV麻| 国内精品伊人久久久久影院对白| 国产精品18久久久久久vr| 久久久久久久久无码精品亚洲日韩| 久久精品国产2020| 97久久婷婷五月综合色d啪蜜芽| 午夜视频久久久久一区 | 最新久久免费视频| 久久只有这精品99| 久久久亚洲欧洲日产国码是AV| 久久久黄色大片|