a b 取模運算

對於任意兩個正整數a,b（0 <= a, b < 10000）計算ab各位數字的和的各位數字的和的各位數字的和的各位數字的和。

輸入有多組資料，每組只有一行，包含兩個正整數a,b。最後一組a=0,b=0表示輸入結束，不需要處理。

對於每組輸入資料，輸出ab各位數字的和的各位數字的和的各位數字的和的各位數字的和。

2 3

5 70 0

8

5

0的n次冪都為0

1的n次冪都為1

1000010000大概有1 + 4 * 10000位數字，假設每位最大9，所有位加起來最大360009

6位，每位最大9，所有位加起來最大54

2位，第一位最大5，第二位最大9，加起來最大14

最後結果比9小。

)// 計算 (a * a * ... * a) % 9

if(ans)

printf

("%d\n"

, ans)

;else

// ans是0, 說明餘數為0, 最後結果應該是9

printf

("9\n");

// 比如 9 ** 9 = 387420489, %9 = 0

// 3 + 8 + 7 + 4 + 2 + 0 + 4 + 8 + 9 = 45, %9 = 0

// 4 + 5 = 9, %9 = 0

}return0;

}

a b 取模運算

對於任意兩個正整數a,b 0 a,b 10000 計算ab各位數字的和的各位數字的和的各位數字的和的各位數字的和。輸入有多組資料，每組只有一行，包含兩個正整數a,b。最後一組a 0,b 0表示輸入結束，不需要處理。對於每組輸入資料，輸出ab各位數字的和的各位數字的和的各位數字的和的各位數字的和。2 ...

大數取模運算

問題分析 1 大數儲存 由於x的位數最大為400位，我們不能用現有的int,long,long long,double等資料型別進行儲存。一般儲存大數的方法是用乙個字串來表示。2 取模運算 模擬手算豎式的方法。用x從高到低的每一位加上前一位餘數 10來對bi進行 最後得到的結果就是x bi的結果。利...

取模運算性質

給定乙個正整數p，任意乙個整數n，一定存在等式 n kp r 其中 k r 是整數，且 0 r p，則稱 k 為 n 除以 p 的商，r 為 n 除以 p 的餘數。對於正整數 p 和整數 a,b，定義如下運算 取模運算 a p 或a mod p 表示a除以p的餘數。模p加法 其結果是a b算術和除以...