题目： 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出 C(n,m) mod p的值！ input: 输入数据第一行是一个正整数T,表示数据组数 (T incl ...
分类：
其他好文 时间：
2018-07-21 14:42:09
阅读次数：
175
好数 【题目描述】 我们将满足下列条件的数称为好数。 1. 是0或1 2. 这个数所有比它小的和它互质的数能排成等差数列。例如8，比8小且和8互质的数有1,3,5,7，正好排成等差数列。 现在给你n个数，一共三种操作 1. 询问区间[L,R]间有多少个好数 2. 将区间[L,R]内所有数对x取模 3 ...
分类：
其他好文 时间：
2018-07-21 00:15:11
阅读次数：
132
1 算法 1.1 有限制条件的排列组合 ? 难点在于分析从[i u 1,i 1]是G的这一段排列组合如何求 "Attack on Titans" 给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数.最终结果对1000000007取模. 因为两种士兵的 ...
分类：
其他好文 时间：
2018-07-18 20:41:33
阅读次数：
178
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152 思路： 要想两点之间距离为3的倍数，那么用t0表示该点距离重心的距离对3取模为0，依此得t1,t2，那么两点之间距离为3的倍数只有三种可能：t1-t2,t2-t1,t0-t0，将所有 ...
分类：
其他好文 时间：
2018-07-17 16:44:25
阅读次数：
125
一、下面的题目你能全做对吗？ 1.7/4=? 2.7/(-4)=? 3.7%4=? 4.7%(-4)=? 5.(-7)/4=? 6.(-7)%4=? 7.(-7)/(unsigned)4=? 答案： 1 -1 3 3 -1 -3 1073741822 如过你全部答对，你可以无视后面的内容…… 二、除 ...
分类：
编程语言 时间：
2018-07-17 16:26:43
阅读次数：
248
题目描述 求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 #include <iostream> #include <string> #include <c ...
分类：
其他好文 时间：
2018-07-16 17:18:10
阅读次数：
255
<?php //模板解析类class Parser { //字段，保存模板内容 private $_tpl; //构造方法，用于获取模板文件里的内容 public function __construct($_tplFile) { if (!$this->_tpl = file_get_conten ...
分类：
其他好文 时间：
2018-07-15 16:14:18
阅读次数：
126
【题目】 求a乘b对p取模的值，其中a，b，p均小于等于1e18大于等于1 【算法】 类似快速幂的二进制思想，将b看作一个二进制数展开为各个二进制位的值相加取模 【算法】 a * b mod p = a * b - [a*b/p] * p （感觉这种有点不靠谱，最好别用，涉及浮点就开始玄学了） ...
分类：
其他好文 时间：
2018-07-14 14:49:37
阅读次数：
276
题意：求所有长度为$n$的排列$p$中，有多少个满足：对于所有$i \,(1 \leq i \leq n)$，其中恰好有$k$个满足$|p_i i| = 1$。答案对$10^9 + 7$取模。 $n \leq 10^3$ 首先，让我们考虑这个类似反演的结论： 对于$F(n)$和$f(n)$，则满足 ...
分类：
其他好文 时间：
2018-07-12 10:28:12
阅读次数：
372
算数操作符 + 加 - 减 * 乘 / 除 % 取模 移位操作符 >> 右移 << 左移 位操作符 & 按位与操作，只有两个位都是1，才是1，否则是0 | 按位或操作，只有两个位都是0，才是0，否则是1 ^ 按位异或操作，如果两个位不一样结果为1，如果相同，结果为0 复合赋值符 += -= *= / ...
分类：
编程语言 时间：
2018-07-10 21:26:43
阅读次数：
141
