LL Lucas(LL a, LL b) { if(a < mod && b < mod) return C(a, b); return C(a % mod, b % mod) * Lucas(a / mod, b / mod); }