描述
已知正整數k滿足2<=k<=9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。
輸入乙個非負整數c,c的位數<=30。
輸出若存在滿足 c%k == 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開;若沒有這樣的k,則輸出"none"。
樣例輸入
30樣例輸出
2 3 5 6
本題為高精度除以單精度的簡化版,高精度除以單精度需要用乙個陣列儲存每次(新的被除數)/k的結果。而本題只需要每次都儲存新的被除數,判斷最後(新的被除數)%k的結果是否能整除即可。
如判斷305%2==0
3%2==1
新的被除數為1*10+0=10
10%2==0
新的被除數為0*10+5=5
5%2!=0,說明不能整除
13 大整數的因子
總時間限制 1000ms 記憶體限制 65536kb 描述已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。輸入乙個非負整數c,c的位數 30。輸出若存在滿足 c k 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開 若沒有這樣的k,則輸出 ...
大整數的因子
已知正整數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 輸入樣例 3072 13 輸出樣例...