long long与int在算法题中的效率

可以发现，对于部分题目数据量较大，需要用long long存储，可以使用long long。

但是对于题目数据量极大，每一步都要取模的情况下，尽量使用int，

因为对于mod运算，long long比int慢很多（1-2倍），对于时间卡的严格的题目会超时。

例题：

https://codeforces.ml/contest/1716/problem/D