13 大整數的因子

2021-09-07 09:51:34 字數 787 閱讀 7407

總時間限制: 

1000ms

記憶體限制: 

65536kb

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

輸入乙個非負整數c,c的位數<=30。

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

樣例輸入

30

樣例輸出

2 3 5 6 

1 #include2 #include3 #include4

using

namespace

std;

5char a1[10001];6

int a[10001];7

int c[10001];8

inttot;

9int

main()

1017

int x=0;//商18

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

1927

if(x==0)28

32}33if(tot==0)34

37/*

int lc=1;

38for(int i=1;i<=la;i++)

3944

for(int i=lc;i<=la;i++)

45cout<46

cout<47

cout<*/

48return0;

49 }

13 大整數的因子

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

大整數的因子

已知正整數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 輸出樣例...