首页 > 技术文章 > 感性理解 int 与 long long 的速度差距 & 感性理解不同取模方法的差距

Charlie-Vinnie 2022-01-27 17:17 原文

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)

 

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

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

 

所以,请大家耗子煨汁吧!

推荐阅读