该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
== 阅读全文
摘要：
证明 反证 若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比较多的 阅读全文
摘要：
#include<cstdio>//分解质因数 二维前缀和 #include<iostream> #include<cmath> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; int qz[2 阅读全文
摘要：
根据l r的实际意义确定边界条件 根据达到边界前的临界（最后一次二分） 判断答案和l r mid的关系 l r根据实际意义或为了答案能取到0、n 可能变为0 n+1 看清题目问的是满足条件的还是不满足条件的，最小值还是最大值 满足条件的最大值 满足条件的最小值 第一个不满足条件的位置 很奇怪17年的 阅读全文