首先对2^64取模的话,可以直接用unsigned long long,这样溢出部分就是取模后的结果了
方法类似POJ2778传送门
只不过这里要统计长度不超过m的方案
我们先统计出长度为m的所有方案,然后减去不包含这些串的方案,剩下就是至少包含一个串的方案了
设转移矩阵为A
相当于sum = A + A^2 + … A^m
f(m) = f(m / 2) * (1 + A...
分类：
其他好文 时间：
2015-03-11 12:56:13
阅读次数：
139
当想去一个范围内的数时，可对其进行取模运算（%）。eg:对任意一个输入数，总是输出[0,3)范围内的数：intnInput;cin>>nInput;cout<<nInput%3<<endl;
分类：
其他好文 时间：
2015-03-10 01:32:17
阅读次数：
128
场景： ????一个分布式的存储系统（N台服务器），需要将数据存储到某个节点上，如果采用普通的hash算法，通过取模运算将数据映射到具体的节点上，那么当有节点故障或者新节点加入集群时，之前所有的数据映射都...
分类：
其他好文 时间：
2015-03-08 18:57:00
阅读次数：
151
设计思路：使用rand（）函数来产生随机数，根据取模运算控制整数范围，加减乘除也通过随机数取模运算实现随机出现功能。实现了以下功能： 操作数为100以内的整数； 加减乘除运算随机出现； 减法运算不会出现负数结； 可以及时判断正误； 记录回答正确的题目个数。源代码如下：#include#...
分类：
其他好文 时间：
2015-03-07 23:56:29
阅读次数：
249
hdu 5180 状态压缩 dp 打表
题意：
在n*n的国际象棋中，放置若干个国王和k个车，使得国王之间不互相攻击，车之间不互相攻击，车不可攻击到国王（这并不代表国王不能攻击到车）。国王能攻击到它上下左右，左上左下右上右下八个位置的棋子，车可以攻击到同一行或同一列中的棋子，求方案总数对1000000007取模后的值。
限制：
1
思路：
状态压缩，dp，打表套打表...
分类：
其他好文 时间：
2015-03-07 15:44:08
阅读次数：
172
前面我们学习了通过NPOI向Excel中设置公式，那么有些读者可能会问：“NPOI能不能获取公式的返回值呢？”，答案是可以！一、获取模板文件中公式的返回值如在D盘中有一个名为text.xls的Excel文件，其内容如下：注意C1单元格中设置的是公式“$A1*$B1”，而不是值“12”。利用NPOI，...
分类：
其他好文 时间：
2015-03-07 14:03:49
阅读次数：
92
和I一样水，只不过要注意的是输入数据会特别大，所以应该先取模再相加。#includelong long n,s,t,x,i;int main(){ scanf("%lld",&n); while(n--){ s=0; scanf("%lld",&t); ...
分类：
其他好文 时间：
2015-03-05 19:15:03
阅读次数：
139
通常我们配置的Goldengate是读取在线日志文件或者ALO（只读归档日志的）。还有另外一种抽取模式Integrated Capture Mode，它是依靠 logmining server读取数据库改变的信息
Integrated capture supports more data types as well as compressed data and as it is full...
分类：
其他好文 时间：
2015-03-05 09:17:22
阅读次数：
303
求某数的某次幂最后一位，暴力找规律后取模。#include#includeint t,x,y,s;int a[20];int main(){ scanf("%d",&t); while(t--){ scanf("%d%d",&x,&y); s=2;x%=10;...
分类：
其他好文 时间：
2015-03-04 22:30:22
阅读次数：
123
一、通信模块如WiFi、Zigbee都会有唯一的MAC地址，这些模块在出厂前需要一套系统来确保唯一性。此套MAC地址记录与重复检测系统已经经过KK级的出货验证，难有漏网之鱼。二、系统设计思路：客户端程序读取模块MAC地址，然后去pass数据库中寻找是否已经存在，如果不存在，则将此MAC存到pass数...
分类：
系统相关 时间：
2015-03-04 18:34:13
阅读次数：
176
