九的餘數 105 （大數取餘）

時間限制：

3000 ms  |           記憶體限制：

65535 kb

難度： 3

描述 現在給你乙個自然數n，它的位數小於等於一百萬，現在你要做的就是求出這個數整除九之後的餘數。

輸入

第一行有乙個整數m(1<=m<=8),表示有m組測試資料；

隨後m行每行有乙個自然數n。

輸出輸出n整除九之後的餘數，每次輸出佔一行。

樣例輸入

345

465456541

樣例輸出

4

54

//閒來沒事，刷道水題

#include#includechar a[1000010];

int main()

{ int t,i,l;

int sum;

scanf("%d",&t);

while(t--)

{ sum=0;

scanf("%s",a);

l=strlen(a);

for(i=0;i

NYOJ 105 九的餘數 同餘定理

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個自然數n，它的位數小於等於一百萬，現在你要做的就是求出這個數整除九之後的餘數。輸入 第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出輸出n整除九之後的餘數，每次輸出佔一行。樣例輸入...

ZZNU 1988 （大數取餘）

時間限制 1 sec 記憶體限制 128 mb 提交 19 解決 8 提交 狀態 給你兩個數 n,p 0 n,p 10 15 a1 1 a2 1 2 a3 1 2 3 an 1 2 3 n sn a1 a2 a3 an 求 6 sn p 輸入乙個數 t表示有t組例項 每組樣例輸入兩個整數 n p 輸...

lightoj1214 大數取餘

given two integers,aandb,you should check whetherais divisible bybor not.we know that an integerais divisible by an integerbif and only if there exist...