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

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>
            
久久国产主播精品|
久久亚洲国产成人|
国产精品日日做人人爱|
亚洲一区二区影院|
性欧美超级视频|
伊人天天综合|
最新国产乱人伦偷精品免费网站|
久久人人爽人人爽爽久久|
在线看视频不卡|
亚洲国产精品免费|
国产精品高清在线|
久久午夜精品|
欧美久久电影|
欧美在线资源|
欧美成年人在线观看|
亚洲一区观看|
久久精品女人天堂|
一区二区毛片|
久久精品99国产精品|
日韩视频在线免费观看|
中文成人激情娱乐网|
在线成人免费观看|
99精品国产福利在线观看免费|
国产精品一区在线观看|
亚洲大片免费看|
国产精品亚洲综合一区在线观看
|
韩日精品视频一区|
91久久中文字幕|
国产欧美日韩一区|
亚洲国产精品va在线观看黑人|
国产精品v日韩精品|
久久久999精品|
欧美日韩视频一区二区三区|
久久免费午夜影院|
欧美午夜不卡视频|
美国成人直播|
国产日韩欧美麻豆|
亚洲精品一区在线观看香蕉|
国内自拍亚洲|
亚洲一区二区三区在线播放|
亚洲靠逼com|
久久在线精品|
久久一日本道色综合久久|
欧美性久久久|
亚洲韩国青草视频|
1000部国产精品成人观看|
亚洲欧美国产视频|
亚洲深夜激情|
欧美激情中文字幕一区二区|
久久久亚洲高清|
国产精品网红福利|
一区二区三区导航|
一本色道久久综合亚洲91|
免费成人高清视频|
牛牛国产精品|
在线电影国产精品|
久久福利一区|
久久久精品动漫|
国产欧美一区二区三区久久|
中文在线不卡视频|
亚洲一区二区三区四区中文|
欧美日韩国产专区|
亚洲日本在线观看|
日韩视频在线一区二区|
欧美激情精品久久久久久免费印度
|
欧美国产日产韩国视频|
亚洲二区免费|
亚洲精品视频在线观看免费|
乱码第一页成人|
亚洲高清视频在线观看|
亚洲精品国产精品国自产观看浪潮|
麻豆精品视频在线观看|
欧美高清在线一区|
亚洲日韩视频|
欧美激情亚洲国产|
日韩亚洲欧美精品|
午夜久久影院|
国产日韩在线一区|
久久影视三级福利片|
亚洲国产精品一区|
中日韩午夜理伦电影免费|
国产精品美女久久|
久久精品国产第一区二区三区|
玖玖综合伊人|
亚洲国产精品一区二区三区|
欧美激情成人在线|
亚洲视频综合在线|
久久性天堂网|
亚洲美女av网站|
国产精品日韩精品欧美在线
|
最新高清无码专区|
亚洲欧美日韩精品久久久久|
国产日韩精品一区|
美女久久一区|
一本色道久久|
美国十次了思思久久精品导航|
亚洲精品美女91|
国产精品美女久久久免费|
久久国产精品久久久久久|
亚洲福利视频在线|
羞羞答答国产精品www一本|
国内精品福利|
欧美日韩在线免费|
久久国内精品视频|
亚洲精品免费电影|
久久亚洲综合色|
99精品久久久|
在线精品观看|
国产精品一卡|
欧美二区视频|
欧美一区二区三区在线|
亚洲日本中文字幕|
久久人人九九|
亚洲一区欧美激情|
亚洲精品视频在线观看网站|
国产一区二区三区无遮挡|
欧美日韩一区在线|
蜜桃精品久久久久久久免费影院|
亚洲一区欧美激情|
日韩视频在线永久播放|
欧美电影免费观看高清完整版|
亚洲男人第一网站|
一本色道精品久久一区二区三区
|
亚洲肉体裸体xxxx137|
国产免费成人av|
国产精品www.|
欧美美女bbbb|
欧美a级片网|
久久婷婷人人澡人人喊人人爽|
亚洲一区二区视频在线观看|
亚洲精品视频一区二区三区|
欧美成人中文|
欧美成人资源|
蜜臀91精品一区二区三区|
久久av免费一区|
欧美在线国产|
欧美在线精品免播放器视频|
亚洲欧美日本视频在线观看|
亚洲影视九九影院在线观看|
一本色道久久加勒比精品|
99re6这里只有精品|
亚洲精品美女|
99国产精品|
亚洲视频1区2区|
亚洲欧美日韩视频二区|
午夜精品一区二区三区电影天堂
|
亚洲影院色无极综合|
亚洲深夜福利网站|
亚洲一区二区三区视频|
亚洲午夜一区|
午夜一区不卡|
久久九九国产精品|
模特精品在线|
亚洲国产欧美不卡在线观看|
亚洲六月丁香色婷婷综合久久|
亚洲精选视频在线|
日韩一级欧洲|
亚洲综合色在线|
久久成人一区|
噜噜噜91成人网|
欧美伦理在线观看|
国产精品日本一区二区|
国产亚洲一区二区三区在线观看|
狠狠操狠狠色综合网|
亚洲日韩中文字幕在线播放|
在线视频亚洲|
久久国产精品久久久久久电车|
久久久久免费视频|
亚洲国产精品va在线看黑人|
99国产精品国产精品毛片|
亚洲伊人色欲综合网|
久久精品国产91精品亚洲|
欧美不卡三区|
国产精品嫩草影院av蜜臀|
激情综合网激情|
亚洲视频在线观看网站|
久久久久久久久蜜桃|
亚洲激情校园春色|
亚洲欧美日韩精品一区二区|
久热精品视频在线观看|
欧美日韩在线看|
亚洲第一区在线观看|
亚洲视频一区在线观看|
美女视频一区免费观看|
一区二区三区高清不卡|
久久久午夜视频|
欧美天堂亚洲电影院在线播放
|
欧美日精品一区视频|
国内精品视频久久|
亚洲一区二区三区激情|
久久一区二区三区av|
中文无字幕一区二区三区|
久久五月激情|
国产午夜精品视频|
这里只有精品电影|
欧美国产激情二区三区|
久久国产精品高清|
国产伦精品一区二区三区照片91|
99国产一区二区三精品乱码|
免费观看日韩av|