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

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*10, 令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色精品久久| 久久综合影音| 国内精品美女在线观看| 亚洲男女自偷自拍| 亚洲第一综合天堂另类专|