大整數的因子

2021-09-12 14:27:32 字數 697 閱讀 9931

【題目描述】

已知正整數k滿足2≤k≤9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。

【輸入】

乙個非負整數c,c的位數≤30。

【輸出】

若存在滿足 c%k == 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開;若沒有這樣的k,則輸出」none」。

【輸入樣例】

3072

13【輸出樣例】

2 3 5 6

2 3 4 6 8 9

none

核心:

大整數的取餘等於高位取餘*10+低位,繼續取餘

例如:154%3 = ((((1%3)*10+5)%3)*10+4)%3= 1

在這裡插入**片

">#includeint main()

int cnt = 0;//勇於是否輸出空格

bool flag = false;//若flag = false沒有因子

for(int k=2;k<=9;k++)

if(mod==0)

else

}} if(flag==true) printf("\n");

else if(flag==false)

} return 0;

}

大整數的因子

已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k.若干個非負整數c,c的位數 30 每行乙個c每乙個c的結果佔一行 1 若存在滿足 c k 0 的k,輸出所有這樣的k,中間用空格隔開,最後乙個k後面沒有空格。2 若沒有這樣的k則輸出 none 注意整數溢位問...

大整數的因子

已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。乙個非負整數c,c的位數 30。若存在滿足 c k 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開 若沒有這樣的k,則輸出 none 30 2 3 5 6 列舉 求和,include inc...

大整數因子 c

已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k.輸入描述 若干個非負整數c,c的位數 30 每行乙個c 輸出描述 每乙個c的結果佔一行 1 若存在滿足 c k 0 的k,輸出所有這樣的k,中間用空格隔開,最後乙個k後面沒有空格。2 若沒有這樣的k則輸出 n...