求余逆运算+负数求余

这次的记录是在做ACM的时候,写下来的


一、求余逆运算

              如:A=(B-C)%D
        那么B=(A+C)%D

        推倒过程:

              比如假设都是正整数
              A=(B-C)%D
             则 B - C = D*n + A 其中 A < D

             移项 B = A+C + D*n
            当B<D时,两边对D取摸,
            B = B%D = ( A+C + D*n )%D = (A+C)%D



二、负数求余


         比如:-7÷3=-3……2
                   -7÷(-3)=2……-1


相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页