• <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>
            

    
            

            




            







												


        

            
	
  

	
 

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

            

            
    
    







            
	   
	



丁香五月网久久综合|
91久久精品国产成人久久|
久久无码AV中文出轨人妻|
久久综合鬼色88久久精品综合自在自线噜噜
|
97精品伊人久久大香线蕉app|
99久久精品费精品国产|
久久婷婷人人澡人人爽人人爱|
久久久精品2019免费观看|
欧美亚洲日本久久精品|
久久精品人人做人人爽97|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
久久久无码精品午夜|
日韩av无码久久精品免费|
久久久久亚洲av成人无码电影|
久久综合亚洲欧美成人|
久久伊人精品青青草原日本|
精品国产乱码久久久久久郑州公司
|
久久强奷乱码老熟女网站|
国产精品一久久香蕉国产线看|
久久天天躁狠狠躁夜夜2020老熟妇|
精品久久久久久亚洲精品|
久久亚洲日韩看片无码|
狠狠色丁香婷婷综合久久来来去
|
国产成人精品久久亚洲高清不卡 
国产成人精品久久亚洲高清不卡
国产成人精品久久亚洲
|
看全色黄大色大片免费久久久
|
亚洲另类欧美综合久久图片区|
久久国产精品99久久久久久老狼
|
国产视频久久|
99久久精品国产一区二区蜜芽|
成人妇女免费播放久久久|
欧美午夜精品久久久久免费视|
久久SE精品一区二区|
人人妻久久人人澡人人爽人人精品|
久久精品无码av|
久久婷婷五月综合成人D啪|
久久99国产一区二区三区|
久久激情五月丁香伊人|
欧美麻豆久久久久久中文|
一级做a爰片久久毛片看看|
久久人人爽人人爽人人片AV东京热|
久久青青草视频|