<snippet>
    <content><![CDATA[
namespace math {
    
    i64 comb(i64 a, i64 b, int p) {
        i64 res = 1;
        for (i64 i = 1, j = a; i <= b; ++i, --j) {
            res = res * j % p;
            res = res * power<i64>(i, p - 2, p) % p;
        }
        return res;
    }

     i64 lucas(i64 a, i64 b, int p) {
        if (a < p && b < p) return comb(a, b, p);
        return lucas(a % p, b % p, p) * lucas(a / p, b / p, p) % p;
    }
}
]]></content>
    <!-- Optional: Set a tabTrigger to define how to trigger the snippet -->
    <!-- <tabTrigger>hello</tabTrigger> -->
    <!-- Optional: Set a scope to limit where the snippet will trigger -->
    <!-- <scope>source.python</scope> -->
</snippet>