• <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>
            posts - 14,  comments - 11,  trackbacks - 0

            Giving the N, can you tell me the answer of F(N)?

            Input
            Each test case contains a single integer N(1<=N<=10^9). The input is terminated by a set starting with N = 0. This set should not be processed. 

            Output
            For each test case, output on a line the value of the F(N)%2009.

            Sample Input
            1 2 3 0

            Sample Output
            1 7 20

            對于這個題,剛開始想到的是直接暴力模擬,可看到10^9,呵呵,不超,也得拖死哈!這種題,一般都有規(guī)律,看到2009,可能就是一個關鍵!答案70%是一個循環(huán),寫好提交,果然不出所料~
            找規(guī)律,發(fā)現(xiàn)4018=2009*2剛好是一個循環(huán),解決問題!然而真羨慕那個15ms的!代碼如下:
             1 #include<iostream>
             2 int q(int n)
             3 {
             4     if(n==1)return 1;
             5     if (n==2)return 7;
             6     else return (q(n-2)-(n-1)*(n-1)*(n-1)+n*n*n)%2009;
             7 }
             8 int main()
             9 {
            10     int n;
            11     int a[4020];
            12     for (int i=1;i<=4018;i++)
            13     {
            14         a[i]=q(i)%2009;    
            15     }    
            16     while (scanf("%d",&n)&&n!=0)
            17     {
            18           printf("%d\n",a[n%4018]);           
            19     }
            20 return 0;
            21 }
            22 



            posted on 2010-12-29 10:13 路修遠 閱讀(250) 評論(0)  編輯 收藏 引用
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            轉(zhuǎn)載,請標明出處!謝謝~~

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章檔案

            搜索

            •  

            最新評論

            • 1.?re: HDU 2433 最短路
            • @test
              的確這組數(shù)據(jù)應該輸出20的
            • --YueYueZha
            • 2.?re: HDU 2433 最短路
            • 這方法應該不對。 看下面這組數(shù)據(jù)
              4 4
              1 2
              2 3
              3 4
              2 4

              畫個圖,刪去最后一條邊 2 4 后的結果應該是20,但是此方法的輸出是19
            • --test
            • 3.?re: HDU 2433 最短路
            • ans = ans + sum_u + sum_v - sum[u] - sum[v],
              這個公式不是很理解啊,不知道博主怎么想的啊,謝謝咯
            • --姜
            • 4.?re: HDU 2433 最短路
            • @attacker
              the i-th line is the new SUM after the i-th road is destroyed
            • --路修遠
            • 5.?re: HDU 2433 最短路
            • 你這樣可以AC????刪除<U,V>不僅改變 u,v最短路啊、、、求解
            • --attacker

            閱讀排行榜

            評論排行榜

            69久久夜色精品国产69| 无夜精品久久久久久| 久久久久久毛片免费播放| 国产一级持黄大片99久久| 九九久久精品无码专区| 久久久久亚洲av成人网人人软件| 久久久亚洲欧洲日产国码aⅴ| 婷婷久久综合九色综合98| 久久久亚洲欧洲日产国码是AV| 99久久久国产精品免费无卡顿| 看全色黄大色大片免费久久久| 久久人人爽人人爽人人片av高请| 日日狠狠久久偷偷色综合96蜜桃 | 久久综合色之久久综合| 久久久久人妻一区精品色| 无码任你躁久久久久久久| 狠狠色丁香久久婷婷综| 国产色综合久久无码有码| 久久黄色视频| 爱做久久久久久| 久久久免费精品re6| 亚洲AV无码1区2区久久| 一本色综合久久| 久久国产热这里只有精品| 国产精品久久久福利| 国产精品久久午夜夜伦鲁鲁| 久久成人国产精品免费软件| 国产精品成人久久久| 四虎影视久久久免费观看| 国产成人久久777777| 亚洲国产精品热久久| 久久99中文字幕久久| 久久97精品久久久久久久不卡| 九九久久自然熟的香蕉图片| 婷婷久久香蕉五月综合加勒比| 国产成人精品综合久久久| 午夜精品久久久久久毛片| 日韩人妻无码一区二区三区久久99| 性做久久久久久久久| 尹人香蕉久久99天天拍| 亚洲欧美伊人久久综合一区二区|