given two integers,aandb, you should check whetherais divisible bybor not. we know that an integerais divisible by an integerbif and only if there exists an integercsuch thata = b * c.
input
input starts with an integert (≤ 525), denoting the number of test cases.
each case starts with a line containing two integersa (-10200 ≤ a ≤ 10200)andb (|b| > 0, b fits into a 32 bit signed integer). numbers will not contain leading zeroes.
output
for each case, print the case number first. then print'divisible'ifais divisible byb. otherwise print'not divisible'.
sample input
6101 101
0 67
-101 101
7678123668327637674887634 101
11010000000000000000 256
-202202202202000202202202 -101
sample output
case 1: divisible
case 2: divisible
case 3: divisible
case 4: not divisible
case 5: divisible
case 6: divisible
題目理解：
判斷b能否整除a
資料範圍比較大，需要用字串來存。
而且會有負數的情況要考慮。
從開頭開始求，遞推轉換成數，對數進行取餘就行了。挺好理解的。
最後判斷最後的結果是不是0.
#include#include#define lli long long int
using namespace std;
int main()
if(ans==0)
printf("case %d: divisible\n",kcase);
else
printf("case %d: not divisible\n",kcase);
} return 0;
}
ZZNU 1988 （大數取餘）
時間限制 1 sec 記憶體限制 128 mb 提交 19 解決 8 提交 狀態 給你兩個數 n,p 0 n,p 10 15 a1 1 a2 1 2 a3 1 2 3 an 1 2 3 n sn a1 a2 a3 an 求 6 sn p 輸入乙個數 t表示有t組例項 每組樣例輸入兩個整數 n p 輸...
九的餘數 105 （大數取餘）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個自然數n，它的位數小於等於一百萬，現在你要做的就是求出這個數整除九之後的餘數。輸入 第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出輸出n整除九之後的餘數，每次輸出佔一行。樣例輸入...
C語言程式設計練習28 大數取模
題目描述 現給你兩個正整數a和b，請你計算a mod b。為了使問題簡單，保證b小於100000。輸入 輸入包含多組測試資料。每行輸入包含兩個正整數a和b。a的長度不超過1000，並且0輸出 對於每乙個測試樣例，輸出a mod b。樣例輸入 copy 2 3 12 7 152455856554521...