感性理解 int 与 long long 的速度差距 & 感性理解不同取模方法的差距

long long 题该怎么做？#define int long long 会多慢？

有时候，当我们被卡常的时候，不妨想一想，自己在开头定义的 #define int long long 有多大影响？

不多说，请看图：（程序在左边）

以下程序都以这个开头不变：

3次乘法（Z=1e8）

 

 

单次快速幂（Z=1e7）

 

2次快速幂+2次乘法+1次加法取模（Z=1e7）

 

4次快速幂+2次乘法+1次加法取模（Z=1e7）（太慢了所以只跑了7组）

 

减法取模与%法取模的差别（Z=2e8）

 

经典模加模和直接减法取模的区别

当这些都汇聚到一起的时候。。。

 

所以，请大家耗子煨汁吧！