求余逆运算+负数求余

这次的记录是在做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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章