青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

sgu 118

Posted on 2010-12-15 11:48 王之昊 閱讀(220) 評論(0)  編輯 收藏 引用 所屬分類: sgu
對于“數根”（定義見Let f(n) be a sum of digits for positive integer n. If f(n) is one-digit number then it is a digital root for n and otherwise digital root of n is equal to digital root of f(n).）注意這里只定義正整數的“數根”，所以已經把 0 排除了。

結論: 數根f(n)與n模9同余，且f(n)的范圍屬于[1,9].

證明：如果n = am*10m + am-1*10m-1 +...+ a0*100 , 令g(n) = am+am-1+...+a0.    

n       ->        [n0=g(n)]      ->        [n1=g(n0)]       ->         [n2=g(n1)]       ->        ...      ->        f(n) 

中間的每個環節都是模9同余的，傳遞下去，所以n和f(n)也是模9同余的

 1
 2import java.io.FileNotFoundException;
 3import java.util.Scanner;
 4
 5
 6/*
 7 * To change this template, choose Tools | Templates
 8 * and open the template in the editor.
 9 */
10/**
11 *
12 * @author wangzhihao
13 */
14class Seq {
15
16    int[] A;
17
18    Seq(int[] a) {
19    A = a;
20    }
21    int DigitSum() {
22    int res = 0, term = 1;
23    for (int i = 0; i < A.length; i++) {
24        term = term * ( A[i] % 9) % 9;
25        res = ( res + term ) % 9;
26    }
27    return res == 0 ? 9 : res;
28    }
29}
30
31public class Solution {
32
33    /**
34     * @param args the command line arguments
35     */
36    public static void main(String[] args) throws FileNotFoundException {
37    Scanner sc = new Scanner(System.in);
38    int testCase = sc.nextInt();
39    for (int cas = 1; cas <= testCase; cas++) {
40        int n = sc.nextInt();
41        int[] a = new int[n];
42        for (int i = 0; i < n; i++) {
43        a[i] = sc.nextInt();
44        }
45        Seq seq = new Seq(a);
46        System.out.println(seq.DigitSum());
47    }
48    }
49}
50


只有注冊用戶登錄后才能發表評論。
相關文章:
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
欧美1区2区|
欧美亚洲视频一区二区|
国内成人在线|
亚洲精品在线电影|
亚洲电影自拍|
久久精品系列|
久久av一区二区|
国产精品久久久久国产a级|
欧美成人中文字幕在线|
国产真实乱偷精品视频免|
在线视频免费在线观看一区二区|
亚洲精品国产系列|
老牛影视一区二区三区|
久久免费高清视频|
国内在线观看一区二区三区|
亚洲欧美日本日韩|
欧美一级淫片播放口|
欧美午夜在线视频|
99在线精品观看|
亚洲天堂成人在线视频|
欧美日本在线播放|
亚洲伦伦在线|
在线中文字幕一区|
欧美午夜不卡视频|
亚洲深夜影院|
久久岛国电影|
精品成人a区在线观看|
久久精品午夜|
欧美激情在线播放|
99re6热在线精品视频播放速度|
欧美国产国产综合|
日韩小视频在线观看专区|
亚洲午夜黄色|
国产日韩视频一区二区三区|
欧美一级久久久|
久久亚洲国产精品日日av夜夜|
国内精品久久久久久久影视蜜臀|
久久久久网站|
亚洲黄一区二区三区|
日韩一级大片在线|
国产精品国内视频|
欧美在线免费观看亚洲|
欧美成人中文|
亚洲天堂第二页|
国产一区二区三区奇米久涩|
久久人体大胆视频|
日韩小视频在线观看|
久久av一区二区三区|
国内揄拍国内精品少妇国语|
欧美成人免费全部|
亚洲一区尤物|
欧美成人午夜|
亚洲一区二区视频|
极品少妇一区二区三区|
欧美日韩成人免费|
午夜精品久久久久久99热|
欧美成人一区二区|
亚洲欧美日韩一区|
亚洲第一福利社区|
国产精品红桃|
另类尿喷潮videofree|
在线视频一区二区|
欧美成人免费全部|
欧美尤物一区|
一区二区高清在线观看|
国模精品一区二区三区色天香|
欧美高清视频一区二区三区在线观看
|
99国产精品久久久久老师|
久久福利资源站|
亚洲美女视频|
狠狠v欧美v日韩v亚洲ⅴ|
欧美三级欧美一级|
欧美fxxxxxx另类|
香蕉成人久久|
日韩视频专区|
亚洲大片av|
久久久精品性|
亚洲永久免费|
亚洲看片一区|
在线观看日韩www视频免费|
欧美午夜精品理论片a级大开眼界
欧美午夜精品理论片a级按摩
|
亚洲少妇最新在线视频|
亚洲国产成人午夜在线一区|
久久精品国产v日韩v亚洲|
中国亚洲黄色|
日韩天天综合|
亚洲三级影院|
亚洲国产精品精华液2区45|
国产一区二区三区在线观看免费视频
|
欧美女同视频|
麻豆av一区二区三区|
欧美在线观看视频一区二区三区|
亚洲色图自拍|
一区二区日韩精品|
亚洲人成在线观看一区二区|
欧美激情一区二区在线|
欧美高清视频在线|
欧美成黄导航|
欧美国产在线视频|
欧美国产日韩一区|
欧美高清视频www夜色资源网|
久久青草欧美一区二区三区|
久久精品人人做人人爽|
欧美专区一区二区三区|
久久福利视频导航|
久久激情视频久久|
久久久久国内|
久久亚洲综合色|
嫩草国产精品入口|
男女精品网站|
欧美黄色视屏|
亚洲精品国久久99热|
日韩亚洲精品视频|
在线亚洲观看|
午夜精品久久久久久久99热浪潮
|
欧美在现视频|
久久在线免费|
亚洲第一天堂av|
日韩视频在线一区二区三区|
在线一区二区三区四区|
亚洲欧美日韩国产一区二区|
亚洲欧美另类中文字幕|
久久国产婷婷国产香蕉|
麻豆成人91精品二区三区|
欧美黄色网络|
国产精品推荐精品|
黄色国产精品一区二区三区|
91久久久国产精品|
亚洲视频axxx|
久久精品伊人|
亚洲人www|
亚洲一区三区在线观看|
久久久久高清|
欧美日韩成人综合在线一区二区|
国产精品成人国产乱一区|
国产视频亚洲|
日韩小视频在线观看专区|
亚洲欧美日韩一区二区三区在线|
久久天堂国产精品|
日韩网站在线|
久久国产黑丝|
欧美日韩中文精品|
精品9999|
亚洲欧美国产精品桃花|
免费欧美电影|
亚洲一区三区电影在线观看|
蜜臀av性久久久久蜜臀aⅴ四虎
|
久久女同精品一区二区|
91久久久亚洲精品|
香蕉av777xxx色综合一区|
欧美v日韩v国产v|
国产日韩欧美夫妻视频在线观看|
亚洲国产精品一区二区尤物区
|
日韩视频免费大全中文字幕|
欧美在线国产|
国产精品久久久对白|
91久久综合|
久久视频在线看|
亚洲一区二区网站|
欧美精品一区二区三区久久久竹菊
|
亚洲视屏在线播放|
欧美va亚洲va香蕉在线|
国产视频不卡|
亚洲欧美视频|
9i看片成人免费高清|
欧美va亚洲va香蕉在线|
黄色一区二区三区|
欧美一区视频|
亚洲一区二区在线免费观看|
欧美大片免费观看|
在线观看欧美|
久久久精品国产免费观看同学|
一本久道久久久|
欧美精品久久久久久久|
亚洲国产精品福利|
久热这里只精品99re8久|
午夜精品久久久久久久99热浪潮|
欧美日韩亚洲综合|
9国产精品视频|
亚洲国产成人在线|
久久综合中文|
亚洲国产日韩在线|
欧美成黄导航|
免费观看成人网|
亚洲国产视频一区二区|
欧美高清视频在线|
久热精品视频在线|
亚洲国产mv|
亚洲国产成人精品久久久国产成人一区|
久久精品国内一区二区三区|
国产一区二区你懂的|
久久aⅴ国产欧美74aaa|
亚洲欧美在线网|
国产亚洲一级|
久久亚洲精品网站|
久久久在线视频|
亚洲欧洲精品一区二区精品久久久
|
夜夜嗨av一区二区三区中文字幕|
欧美片第1页综合|
中文在线资源观看视频网站免费不卡|