余数专题1. 取模性质 加法 (a + b) % p = a % p + b % p; 减法 (a - b) % p = a % p - b % p; 乘法 (a * b) % p = a % p * b % p; 但是除法。。。。。。 假设：a * b % p = c， 已知 b, c,...
分类：
其他好文 时间：
2015-08-21 23:10:18
阅读次数：
185
给出N个六边形的6个边长，问其中是否有完全相同的两个六边形，完全相同包括边的长度和位置都要相同。边给出的顺序是逆时针或者顺时针的。给每个6边形一个哈希值，方法是对6条边长度的平方和取模#include#include#includeusing namespace std;const int maxn...
分类：
其他好文 时间：
2015-08-21 13:04:20
阅读次数：
112
Problem DescriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29...
分类：
移动开发 时间：
2015-08-21 01:40:15
阅读次数：
198
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
题目大意：
给定 N 种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为 N 的项链。
问能做成多少种不重复的项链，最后结果对 P 取模。并且两条项链相同，当且仅当两条
项链通过旋转后能重合在一起，且对应珠子的颜色相同。
解题思路：
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方案数为：
|G|^(-1) * {M^c(a1) + ...
分类：
其他好文 时间：
2015-08-20 18:56:06
阅读次数：
140
题目地址：51Nod 1135
1.原根定义：设m>1,gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。
2.定理：如果模m有原根，那么他一共有个原根。
3.定理：如果p为素数，那么素数p一定存在原根，并且模p的原根的个数为个。
4.定理：假设m是正整数，a是整数，如果a模m的阶等于，则称a为模m的一个原根。
5.模m有原根的充要条件：m=2,4,P^a,2*P^a…….
求...
分类：
其他好文 时间：
2015-08-19 16:49:20
阅读次数：
182
stm32的GPIO的配置模式有好几种，包括：1. 模拟输入；2. 浮空输入；3. 上拉输入；4. 下拉输入；5. 开漏输出；6. 推挽输出；7. 复用开漏输出；8. 复用推挽输出 如图是GPIO的结构原理图： 1.模拟输入 从上图我们可以看到，我觉得模拟输入最重要的一点就是，他不经过输入数据寄存器，所以我们无法通过读取输入数据寄存器来获取模拟输入的值，我觉得这一点也是很好理解的，因为输入数据寄...
分类：
其他好文 时间：
2015-08-18 19:33:42
阅读次数：
276
在分布式系统中，如果某业务可以由多个相同的节点处理，很容易想到用HASH的方式将业务请求分散到这些节点处理，比如memecache缓存等分 布式集群应用，如果只是简单的使用，不涉及用户用户状态等信息，则可以直接采用取模算法。正常情况下，取模算法好像也不错，但是一旦增加节点或者其中一个 节点上宕机的话...
分类：
编程语言 时间：
2015-08-18 13:54:37
阅读次数：
140
??
题意：输 入两个非负整数a、b和正整数n（0
思路：因为斐波那契序列要对n取模，余数只有n种，所以最多n^2项序列就开始重复，所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 01:15:07
阅读次数：
140
使用DFS可能会溢出，所以使用BFS比较保险。对于矩阵的位置如何保存，刚开始我想到使用创建class node来保存横纵坐标，当发现参考文献【1】的时候，才发现，只需要一个整数值，就可以了。position = rowindex*col + colindex;如要得到相应的横纵坐标，使用相反的取模等...
分类：
其他好文 时间：
2015-08-17 21:43:34
阅读次数：
102
