0

Java-A除以B (20)

• qingfenglinxia 发布于
• 1749 收藏

题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 输入例子: 123456789050987654321 7 输出例子: 17636684150141093474 3 import ...

0

python 快速幂取模

• qingfenglinxia 发布于
• 1196 收藏

在算幂的模的时候，比如2^64mod（10086），不必要算64次乘法，只需要首先算2^2 mod 10086,再算2^4在算2^8一般情况下，即将指数进行二进制分解，如果二进制不为0的位，则进行乘法运算，具体的算法如下def fastExpMod(b, e, m): result = 1 while e != 0: if (e&1) == 1: ...