1171:大整數的因子
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 5166 通過數: 2992
【題目描述】
已知正整數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
using
namespace std;
string a;
int as[50]
,lena,yu,ans[10]
,tot=0;
intmain()
if(tot==0)
for(
int i=
1;i<=tot;i++
) cout<}
一本通1171 大整數的因子
題目描述 已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。輸入 乙個非負整數c,c的位數 30。輸出 若存在滿足 c k 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開 若沒有這樣的k,則輸出 none 輸入樣例 30 輸出樣例 2 3 ...
大整數的因子
已知正整數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 輸出樣例...