C語言程式設計練習28 大數取模

2022-06-20 19:06:09 字數 689 閱讀 7088

題目描述

現給你兩個正整數a和b,請你計算a mod b。

為了使問題簡單,保證b小於100000。

輸入

輸入包含多組測試資料。每行輸入包含兩個正整數a和b。a的長度不超過1000,並且0輸出

對於每乙個測試樣例,輸出a mod b。

樣例輸入

copy

2 3

12 7

152455856554521 3250

樣例輸出 copy

2

51521

思路:就是對大數的每一位取模,再相加。

有公式

(a + b) % m = (a % m + b % m) % m

參考:

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

int main()

{ int n;

char s[1005];

while(scanf("%s %d",s,&n)!=eof)

{ int l = strlen(s);

int m = 0;

for(int i=0;i

《C程式語言》 練習2 8

練習 2 8 編寫乙個函式rightrot x,n 該函式返回將x迴圈右移 即從最右端移出的位將從最左端移入 n 二進位制 位後所得到的值。write a functionrightrot x,n that returns the value of the integerxrotated to th...

C語言取位數練習之求「水仙花數」

最近表弟開學了,我還在家裡,不開心!所以想著繼續寫一下以前的c語言常見的問題,複習一下,也方便以後在網路上搜尋的朋友可以看見,以便交流學習。今天講一下水仙花數這個問題 列印出所有的水仙花數。水仙花數是指乙個三位數,其各位數字立方和等於該數 分析 主要是判斷這個數是不是水仙花數,求出百十個位,然後判斷...

C語言程式設計入門 第6周程式設計練習 2 完數

完數 5分 題目內容 乙個正整數的因子是所有可以整除它的正整數。而乙個數如果恰好等於除它本身外的因子之和,這個數就稱為完數。例如6 1 2 3 6的因子是1,2,3 輸入格式 兩個正整數,以空格分隔。輸出格式 其間所有的完數,以空格分隔,最後乙個數字後面沒有空格。如果沒有,則輸出一行文字 nil 輸...