((long long)1) << 63 대신 1ll << 63 이라고 써도 됨

살짝 응용해서, (long long)a * b % mod 대신 1ll * a * b % mod 라고 써도 됨