http://codeforces.com/gym/101161/attachments 今天被卡常了，其实是自己对组合数技巧研究的不够。 如果是n, m <= 1e5的，然后取模是质数，那么可以用费马小定理。 如果n, m都比较小，那么其实是直接杨辉三角。不用逆元那些。 这题的思路是，枚举每一一个 ...
分类：
其他好文 时间：
2017-08-08 22:59:57
阅读次数：
210
取模就是返回余数。 取模的作用主要是来取奇偶数来用的，奇数干嘛，偶数干嘛。 比较运算符： 赋值运算： 逻辑运算： 赋值的时候可以多个变量同时赋值 成员运算： in就是在不在的意思。 身份运算： 位运算： 二进制运算： &就是and运算 |或运算就是or 异或运算就是^，正好相反，相同为0，不通为1 ...
分类：
其他好文 时间：
2017-08-08 21:43:12
阅读次数：
180
Description 对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。 Description 对于 ...
分类：
其他好文 时间：
2017-08-07 20:30:45
阅读次数：
193
用lucas定理， p必须是素数 对于单独的C(n, m) mod p，已知C(n, m) mod p = n!/(m!(n - m)!) mod p。显然除法取模，这里要用到m!(n-m)!的逆元。 根据费马小定理： 已知(a, p) = 1，则 ap-1 ≡ 1 (mod p), 所以 a*ap ...
分类：
其他好文 时间：
2017-08-06 15:04:43
阅读次数：
132
题意 计算 $n! \mod {10 ^ 9 + 7}$ . $n \le {10 ^ 9}$ . 实现 prework.cpp fac.cpp #include <cstdio> #include <cstring> #include <cstdlib> #include <cctype> con ...
分类：
其他好文 时间：
2017-08-06 14:13:14
阅读次数：
160
大家好！我大概是这样，用c#写了一个界面，主要是仪器通信和打印报表，我负责打印报表的那块，我在网上找了一些资料，大概有几种生成方式，比如nopi epplus〈这都很简单〉也有一些参考程序，我的需求：1.找到一种生成报表的方式，能够根据Excel模板，读取模板后在其中对应的地方导入相应的程序，我现在 ...
恢复内容开始 1284: SP教数学 时间限制: 2 秒 内存限制: 128 MB提交: 24 解决: 4 题目描述 输入 输出 对于每组数据的2操作，输出一行对1e9 + 7取模的答案 对于每组数据的2操作，输出一行对1e9 + 7取模的答案 样例输入 样例输出 提示 1 <= n ,m <=10 ...
分类：
其他好文 时间：
2017-08-05 23:36:31
阅读次数：
154
描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你 ...
分类：
其他好文 时间：
2017-08-05 22:53:31
阅读次数：
240
在大型web应用中，缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中，应运而生了分布式缓存系统。分布式缓存系统的基本原理，大家也有所耳闻。key-value如何均匀的分散到集群中？说到此，最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应... ...
分类：
编程语言 时间：
2017-08-05 15:32:20
阅读次数：
180
Description 有一个集合U={1，2，…，n），要从中选择k个元素作为一个子集A。若a∈A，则要有a*X不属于A，x是一个给定的数。求可选方案对M取模后的值。 1< = N< = 10^18,2< = m< = 1000000,0< = K< = 1000,2< = x< = 10。 有一 ...
分类：
其他好文 时间：
2017-08-03 16:54:13
阅读次数：
184
