已知正整數k滿足2<=k<=9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k.
輸入描述:
若干個非負整數c,c的位數<=30輸出描述:每行乙個c
每乙個c的結果佔一行注意整數溢位問題1) 若存在滿足 c%k == 0 的k,輸出所有這樣的k,中間用空格隔開,最後乙個k後面沒有空格。
2) 若沒有這樣的k則輸出」none」
不要對-1進行計算
大整數除法的簡單版,沒法直接取模,就模擬除法的過程。從第一位開始,餘數*10與下一位結合。不知道為什麼用之前大整數二進位制的方法有乙個樣例過不了,應該是3,9我只輸出了9.於是換了中思路簡單的取模*10+下一位,過
注意這裡最後乙個是不能輸出 多餘空格的
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
vector
v;int main()}}
if (flag == false)printf("none");
else
printf("\n");
}}
大整數的因子
已知正整數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...