niiick

数论

Lucas定理求解CmnmodpCnmmodpC_n^m\mod p （p为素数）蒟蒻不会证明，记着递推公式就好=_= Lucas(n,m)=C(n,m)Lucas(n,m)=C(n,m)Lucas(n,m)=C(n,m)%ppp=C(n=C(n=C(n%ppp,m,m,m%ppp)∗Lucas(n/p,m/p))∗Lucas(n/p,m/p))*Lucas(n/p,m/p)%p ...

Time Limit: 10 Sec Memory Limit: 259 MBDescription一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案...

多重集定义多重集是指包含重复元素的广义集合 例如S={n1⋅a1,n2⋅a2,...,nk⋅ak}S={n1⋅a1,n2⋅a2,...,nk⋅ak}S=\{n_1\cdot a_1,n_2\cdot a_2,...,n_k\cdot a_k\}就是由n1n1n_1个a1a1a_1，n2n2n_2个a2a2a_2，…，nknkn_k个akaka_k组成的多重集多重集的排列数给定一个...

Devu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single box are of the same color (hence they are indistinguishable). ...

时空限制 1000ms / 128MB####题目描述求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7109+7 取模。####输入格式：第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数...