【代码超详解】LightOJ 1214 Large Division（取余的性质，0 ms）

一、题目描述

样例输入：

6
101 101
0 67
-101 101
7678123668327637674887634 101
11010000000000000000 256
-202202202202000202202202 -101

二、算法分析说明

已知：

取余的性质（C++ / Java 的 % 运算符为取余）：
1、当被除数能被除数整除时，无论被除数和除数的正负，余数都是 0。
2、仅被除数为负时，余数才可能为负。
3、余数的正负和除数无关。

由于这题仅需要判断是否能整除，因此我们不用管余数的正负。b 是在 signed int 范围内的，不过中间结果可能会爆 int，为了避免不必要的隐式转换，b 也跟着采用 long long 类型。
读取被除数时，从左到右读取。设已经读取的部分为 x，且已经计算出 x % b = r。
那么读取下一位时，x 就会变成 10x + d（d 为新读取的十进制位）。
于是 r = (10x + d) % b = (10x % b + d % b) % b = ((10 % b)(x % b) % b + d % b) % b。记 R = 10 % b，而 x % b = r，所以
r =