摘要: 题目链接 题目大意 给出正整数 n 和 m,统计满足以下条件的正整数对 (a, b) 的数量: 1<=a<=n 1<=b<=m a*b%2016=0 题目思路 我本来以为是容斥啥的,因为我写过一个类似的题目 然而这个2016因子太多,完全不知怎么写 其实很简单如果 \(i*j\;mod\;2016= 阅读全文
posted @ 2020-10-05 19:41 hunxuewangzi 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 定义 百度百科的这个 C(n,m)=C(n%p,m%p)*C(n/p,m/p)%p​ p为素数 或者维基百科的这个 \(C(n,m)=\prod_{i=0}^kC(n_i,m_i) \;(mod\;p)\) \(m=m_kp^k+m_{k-1}p^{k-1}+.....+m_1p+m_0\) \(n 阅读全文
posted @ 2020-10-05 09:26 hunxuewangzi 阅读(127) 评论(0) 推荐(0) 编辑