【读书笔记】《王道论坛计算机考研机试指南》 第四、五章

目录

• 第四章 数学问题
  • %运算符
• 第五章 图论

第四章 数学问题

%运算符

1. a%b中a、b必须为整型变量，不能为浮点数；b变量必须为非0值，否则程序异常终止；

2. 若a为正数，则表达式结果为非负数；若a为负数，则表达式结果为非正数；与b的符号无直接关系，a%(-b)==a%b

3.避免大数求模中的溢出问题，运用以下规律：

(a*b)%c=(a%c*b%c)%c;
(a+b)%c=(a%c+b%c)%c;

第五章 图论

来源：https://www.cnblogs.com/wwj321/p/12364816.html