高精度 大整數的因子

2022-07-10 16:03:13 字數 558 閱讀 2469

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

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

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

2 3 5 6

本題考查的高精度除法。求出c除k的餘數,餘數為0則輸出k。並且計算過程中只有被除數是高精度大數,而除數是個整數型的數字。

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

int len=strlen(s);

for(int i=0;i>c;

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

if(nummod(c,k)==0){

flag=true;

cout鏈結

原始碼上傳至git倉庫中,歡迎star!

fork me on gitee

fork me on github

高精度 大整數減法

求兩個大的正整數相減的差。共2行,第1行是被減數a,第2行是減數b a b 每個大整數不超過200位,不會有多餘的前導零。一行,即所求的差。本題考察的是高精度減法。我們可以模擬減法的豎式計算過程從而實現高精度的計算。和高精度加法一樣,也是使用字串來進行輸入 儲存。豎式計算時,也是低位對齊,從低位向高...

高精度 大整數加法

求兩個不超過200位的非負整數的和。有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。22222222222222222222 33333333333333333333 本題考察的是高精度計算...

高精度計算 大整數乘法

問題描述 求兩個不超過 200 位的非負整數的積。輸入資料 有兩行,每行是乙個不超過 200 位的非負整數,沒有多餘的前導 0。輸出要求 一行,即相乘後的結果。結果裡不能有多餘的前導 0,即如果結果是 342,那麼就不能 輸出為 0342。輸入樣例 12345678900 98765432100 輸...