MQFLLY

摘要： HDU 3304 Interesting Yang Yui Triangle 卢卡斯定理 题意 给出素数$P$和正整数$N$,求杨辉三角的第$N$行中不能被$P$整除的数有几个。 \[ P \leq 1000,N \leq 10^9 \] 分析 卢卡斯定理说明了关于组合数取模 \[ \binom{n 阅读全文