글 읽기 - const 키워드 쓴다고 2배나 속도가 차이가 나나요?

dh0450 2년 전 1

아래 코드에서 Mod 에 const 붙이고 안붙이고로 2배나 차이가 나네요.

대체 무슨 최적화를 const 보고 하길래 이렇게 차이가 날까요?

혹시 아시는 분 있나요?

#include <bits/stdc++.h>
using namespace std;
#define fastio cin.tie(0)->ios::sync_with_stdio(0); cout.tie(0); setvbuf(stdout, nullptr, _IOFBF, BUFSIZ);
#pragma warning(disable:4996)

#include <unordered_set>

using LL = int64_t;
const LL mod = 1000000007;  // 여기 const 빼면 2배정도 걸림. 92 ms -> 172 ms

LL Pow(LL a, int e)
{
	LL res = 1;
	while (e)
	{
		if (e & 1)  res = (res * a) % mod;
		a = (a * a) % mod;
		e >>= 1;
	}
	return res;
}

int fact[4000001];

int main()
{
	fastio;

	fact[0] = 1;
	for (int i = 1; i < 4000001; i++)
		fact[i] = (LL)fact[i - 1] * i % mod;

	int t; cin >> t;
	while (t--)
	{
		int n, k; cin >> n >> k;
		cout << (fact[n] * Pow(fact[k] * (LL)fact[n - k] % mod, mod - 2)) % mod << "\n";
	}
}