取模(取模过程的加减乘除以及取模结果的减法)

取模过程只能乘、加、减,而除法取模只能使用逆元进行操作

两个取模的结果进行相减操作时(易知前面的数理论上应该大,但取模之后可能小于后面的数)此时应该加上MOD的倍数,再对相减结果进行取模,从而保证输出为正

 

posted @ 2018-03-21 11:22  MekakuCityActor  阅读(1198)  评论(0编辑  收藏  举报