noi 1927 大整數的因子

2021-07-26 22:33:51 字數 758 閱讀 7362

總時間限制: 

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
//noi_1927

#include#include#include#include#includeusing namespace std;

int a[35]=,c[35]=;

int b=0,d=0,ok=0;

void printa(int a)

for(int i=1;i<=a[0];i++)

for(int i=a[0];i>=1;i--)

}void chudan(int a,int b,int c)//商c=a/b,餘數d=a%b

c[0]=a[0];

while(c[0]>0&&c[c[0]]==0) c[0]--;//計算商的有效位數

} int main(){

initial(a);

for(int i=2;i<=9;i++){

chudan(a,i,c);

if(d==0) {

cout<

大整數的因子

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

大整數的因子

已知正整數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...