首页 > 代码库 > 有关数论的简单技巧

有关数论的简单技巧

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

 

关于取模的运算:

(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是为了保险,负数的取模定义不大相同

 

有关数论的简单技巧