摘要：
关于公式 C(n,m)=n!/m!(n-m)! 中带有除法,我们可以不能直接将n!和m!和(n-m)!直接取模再相除 所以这里需要求逆元,我们先预处理出每一个阶乘的逆元,然后再代入公式得: C(n,m)=n!*ni(m)*ni(n-m) %mod ni[i]为i的逆元 求逆元可以用费马小定理,也可以 阅读全文
摘要：
解决的问题: 对于一个长度为n序列ai,求ai的最小公倍数 解析: 我们知道,如果求两个数a,b的LCM=a*b/gcd(a,b),多个数我们可以两两求LCM,再合并,这样会爆long long 所以这里我们用到了质因数分解法: 1.我们首先明确,他们的LCM是把每一个ai质因数分解之后,他们与其他 阅读全文
摘要：
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s 阅读全文