有关数论的简单技巧

听竞赛大神讲一点知识,感觉的确十分有收获,毕竟大神们都是过来人,知道哪些是有用的,哪些是了解就行了的。所以有大神来给我们讲课真的很幸运。

 

关于取模的运算:

(a+b)%m = (a%m+b%m)%m

 

(a*b)%m = (a%m*b%m)%m

 

(a-b)%m = (a%m-b%m+m)%m

//加m是为了保险,负数的取模定义不大相同

 

posted @ 2014-12-27 09:39  poore  阅读(228)  评论(0编辑  收藏  举报