Lucas定理
要结果是1, 则n的每一位都要大于等于m的每一位, 即m是1的为n是1, m是0的位,n也是1, 满足这样的n和m相与结果肯定是m。, 中间的组合数分子都有p, 其余部分整体式都是整数, 即整体是p的k倍, 所以mod p 为 0。, 则a+b在p进制下不进位, 因为a的p进制加上b的p进制后仍然每一位都大于a, 则未发生进位。利用公式(3), 即将p的次幂移到括号内的项的指数上去。例如 n = 13, m = 5, p = 3。将n写为p进制, 所以在模p意义下。n, m的p进制形式为。
原创
2023-08-17 15:06:26 ·
55 阅读 ·
1 评论