• <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)  編輯 收藏 引用

            統計系統
            精品水蜜桃久久久久久久| 久久久人妻精品无码一区| 久久久久久亚洲Av无码精品专口| 精品久久久久久无码不卡| 无码国内精品久久人妻蜜桃| 国产综合久久久久久鬼色| 久久综合精品国产一区二区三区| 东方aⅴ免费观看久久av| 精品久久久久久久久午夜福利| 久久久久久噜噜精品免费直播| 中文字幕人妻色偷偷久久| 久久亚洲精品成人av无码网站| 久久夜色tv网站| 久久久久久国产精品美女| 精品无码人妻久久久久久| 久久丫精品国产亚洲av不卡| 久久精品国产亚洲5555| 97久久超碰国产精品2021| 色妞色综合久久夜夜| 国产精品综合久久第一页| 青青草原精品99久久精品66| 手机看片久久高清国产日韩| 色成年激情久久综合| 久久亚洲AV成人出白浆无码国产| 久久青青草视频| 深夜久久AAAAA级毛片免费看| 日本三级久久网| 国产精品久久久久久久久免费 | 日本加勒比久久精品| 青青青青久久精品国产h| 日产精品99久久久久久| 久久久久久伊人高潮影院| 一级做a爰片久久毛片免费陪| 久久精品无码一区二区三区日韩| 久久综合久久综合久久综合| 久久精品国产99国产精偷| 久久九九青青国产精品| 一级做a爰片久久毛片16| 国产999精品久久久久久| 精品久久久久一区二区三区| 久久久久国产日韩精品网站|