该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
== 阅读全文
摘要:
证明 反证 若b*b1 % c == 1,则( a/b ) % c != ( a*b1 ) % c若我们证明这一命题是错误的,我们目的就达到了。 令,a/b == k1*c+y1 a*b1 == k2*c+y2原来的证明则变成了:若b*b1 % c == 1,则 y1!=y2 两式相减,有 a/b- 阅读全文
摘要:
转载来自https://blog.csdn.net/arrowlll/article/details/52629448 概述 首先我们要知道什么是组合数。具体可以参考我之前的博客 “排列与组合”笔记 中,集合的组合的部分。 这里复述如下: 令r为非负整数。我们把n个元素的集合S的r-组合理解为从S的 阅读全文
摘要:
1.证明 2.用处 C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p 大组合数求模 对于这种问题C(n, m) % p, n, m, p 都比较大的, 就要用卢卡斯定理了, 但是这里又分了两种情况, 一种是n, m 在1e6以内的, 并且case比较多的 阅读全文