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

sgu 118

Posted on 2010-12-15 11:48 王之昊 閱讀(215) 評論(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

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>
            
亚洲国产专区校园欧美|
国产精品成人观看视频国产奇米|
国产精品综合网站|
欧美在线视频在线播放完整版免费观看
|
久久激情五月婷婷|
久久国产免费|
亚洲高清视频一区二区|
欧美电影在线免费观看网站|
欧美va天堂|
亚洲视频你懂的|
亚洲免费视频中文字幕|
国语精品中文字幕|
欧美激情精品久久久久久|
欧美日韩国产欧美日美国产精品|
亚洲一区三区电影在线观看|
欧美在线视频二区|
亚洲欧洲精品一区二区三区波多野1战4
|
欧美伊人久久|
另类亚洲自拍|
亚洲桃色在线一区|
久久福利电影|
99国产精品99久久久久久粉嫩|
国产精品99久久不卡二区|
国产一区二区0|
亚洲黄色免费网站|
欧美揉bbbbb揉bbbbb|
久久免费视频在线观看|
欧美激情综合色|
久久激情一区|
欧美无砖砖区免费|
男男成人高潮片免费网站|
欧美午夜精品一区|
欧美成人午夜|
国产精品日韩一区|
亚洲精品系列|
在线观看精品视频|
亚洲欧美日韩综合aⅴ视频|
日韩一级黄色大片|
久久久久久网址|
欧美专区在线播放|
欧美四级在线观看|
欧美激情视频一区二区三区在线播放
|
一本到高清视频免费精品|
激情亚洲一区二区三区四区|
一区二区三区精品在线|
亚洲激情第一区|
欧美综合77777色婷婷|
亚洲免费在线|
欧美日韩和欧美的一区二区|
亚洲福利视频一区二区|
亚洲第一页自拍|
性亚洲最疯狂xxxx高清|
这里只有精品视频在线|
欧美高清视频|
欧美黄色aa电影|
国产亚洲va综合人人澡精品|
亚洲一区二区三区色|
在线中文字幕日韩|
欧美国产乱视频|
久久精精品视频|
国产麻豆精品在线观看|
亚洲午夜激情|
性欧美videos另类喷潮|
国产精品久久久免费|
av不卡在线观看|
亚洲一区二区三区四区视频|
欧美日韩视频一区二区|
99国产精品|
亚洲天堂男人|
国产精品欧美日韩一区|
日韩视频在线播放|
在线视频日韩|
国产精品视频导航|
亚洲免费一区二区|
久久久国产成人精品|
国产亚洲欧美在线|
久久亚洲不卡|
最新日韩在线|
一本久久a久久精品亚洲|
国产精品成人一区二区网站软件|
中日韩高清电影网|
久久九九久精品国产免费直播|
国产一区二区毛片|
模特精品裸拍一区|
亚洲五月六月|
久久综合九色欧美综合狠狠|
1000部精品久久久久久久久|
欧美激情bt|
亚洲午夜三级在线|
久热成人在线视频|
在线中文字幕一区|
国产亚洲女人久久久久毛片|
久久综合精品国产一区二区三区|
最新亚洲视频|
欧美专区在线观看|
99精品国产在热久久下载|
国产精品午夜电影|
女人天堂亚洲aⅴ在线观看|
野花国产精品入口|
久久人人爽人人爽爽久久|
亚洲精品综合在线|
国产网站欧美日韩免费精品在线观看|
久久久久国色av免费观看性色|
亚洲日本一区二区|
久久蜜桃精品|
亚洲一区二区三区涩|
亚洲国产黄色片|
国产模特精品视频久久久久|
美日韩在线观看|
亚洲在线视频网站|
亚洲黄色性网站|
久久只精品国产|
亚洲欧美精品中文字幕在线|
伊人久久大香线蕉综合热线|
欧美日韩国产综合网
|
亚洲欧美国产精品专区久久|
91久久精品国产91性色|
久久久久久有精品国产|
亚洲桃花岛网站|
亚洲区一区二区三区|
国产一区二区三区av电影|
欧美日韩一卡|
欧美成人在线免费观看|
久久国产精品毛片|
午夜精品久久久久|
亚洲视频免费看|
99视频精品免费观看|
亚洲第一精品夜夜躁人人爽|
久久综合一区二区|
久久精品亚洲国产奇米99|
亚洲综合999|
亚洲一区二区三区精品在线|
亚洲乱码一区二区|
99re66热这里只有精品3直播|
影音先锋亚洲视频|
韩日成人av|
国内偷自视频区视频综合|
国产日韩一区二区三区在线播放|
欧美视频在线免费看|
欧美日韩激情小视频|
欧美区日韩区|
欧美日韩一区二区视频在线|
欧美日韩国产精品一区二区亚洲|
欧美精品免费在线观看|
欧美国产日本在线|
欧美高清视频一区|
欧美日韩精品久久|
欧美午夜在线视频|
国产精品入口麻豆原神|
国产精品自在线|
韩国女主播一区二区三区|
激情视频一区二区|
亚洲激情av在线|
夜夜嗨一区二区|
亚洲综合欧美|
久久狠狠亚洲综合|
久久人体大胆视频|
欧美激情网友自拍|
亚洲免费精品|
亚洲欧美日韩中文播放|
久久久久9999亚洲精品|
牛人盗摄一区二区三区视频|
欧美aaaaaaaa牛牛影院|
欧美精品一卡二卡|
国产精品国产馆在线真实露脸
|
久久国产精品99国产|
久久精品一本久久99精品|
美日韩丰满少妇在线观看|
欧美大片免费|
国产精品美女久久久久久久|
国产三级精品在线不卡|
欧美日韩视频一区二区|
欧美午夜一区二区福利视频|
国产农村妇女精品一二区|
亚洲黄色大片|
香蕉国产精品偷在线观看不卡|
久久久免费精品视频|
亚洲人成在线播放网站岛国|
亚洲欧美日韩中文在线制服|
欧美成人嫩草网站|
国产精品视频yy9099|
亚洲精品视频在线观看网站|
欧美一区二区三区精品|
欧美激情一区二区在线
|
亚洲精品国产精品国产自|
亚洲在线免费|
欧美成人精精品一区二区频|
国产九色精品成人porny|
亚洲美女av黄|
久久丁香综合五月国产三级网站|
欧美高清在线视频|
亚欧成人在线|
国产精品高潮久久|
亚洲日本中文字幕区|
久久精品国产久精国产思思|
亚洲老板91色精品久久|
久久综合影音|
国内精品美女在线观看|
亚洲男女自偷自拍|
亚洲第一综合天堂另类专|