大整數的因子

2022-05-08 19:57:09 字數 412 閱讀 3090

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

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

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

30

2 3 5 6

列舉+求和,**:

#include#include#includeusing namespace std;

int pd(string a,int x)

return t;//反回

}int main()

else cout<<" "<} }

if(hh==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 輸入樣例 3072 13 輸出樣例...

大整數因子 c

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