找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。
本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad Choice
为什么这个结论成立呢？
因为当GCD(step, mod) == 1的时候，那么第一次得到序列：x0, x0 + step, x0 + step…… 那么mod之后，必然下一次重复出现比x0大的数必...
分类：
其他好文 时间：
2014-07-08 19:16:21
阅读次数：
227
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
问题描述：在VMWare上装了个Ubuntu，关机后再启动输入正确的用户名和密码，系统一闪又回来登录界面，而且不提示用户名或者密码错误（间接证明用户名密码正确）。问题原因：linux的启动配置文件/etc/profile出现问题解决办法：同时按下CTRL+ALT+F1键，从图形界面进入命令行模式..
分类：
其他好文 时间：
2014-07-08 10:01:37
阅读次数：
225
现在的时代是互联网的时代，互联网完全有可能改变你的一生。无数的事实证明，互联网能够产生颠覆性的力量，选择颠覆或者被颠覆，你准备好了吗？电子商务是中国企业的下一条必经之路！目前，很多中小企业在快速发展和为国民经济做出贡献的同时，存在人才缺乏、技术装备落后、缺乏资金支持等问题。随着市场竞争环境的愈发激烈...
分类：
其他好文 时间：
2014-07-07 08:07:59
阅读次数：
200
好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。给定一棵树（无向无环图），从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历完所有的节点。如果起点到两个目的节点的路径中没经过的节点同样多，则选择标号较小的节点作为目的节点。如此继续，直到遍历所有的节点，求按顺序选择了哪些目的节点？例如从2 开始，...
分类：
其他好文 时间：
2014-07-06 08:43:57
阅读次数：
149
UVA 1341 - Different Digits
题目链接
题意：给定一个正整数n，求一个kn使得kn上用的数字最少，如果相同，则输出值最小的
思路：
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k，组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间，所以必然能选出两个余数相等的数字相减为0，这个数字就是由0和k组成的。
...
分类：
其他好文 时间：
2014-07-05 22:56:18
阅读次数：
289
题目链接：uva 10710 - Chinese Shuffle
题目大意：给出n张牌，按照顺序排列好，进行n-1次完美洗牌，问是否可以变成原来德序列。
解题思路：根据完美洗牌的性质，于是第x张牌经过p次后德位置有x?2p，于是只需要证明第1张牌最后是否在远处即可。
#include
#include
typedef long long ll;
ll pow_mod(ll a...
分类：
其他好文 时间：
2014-07-04 07:45:10
阅读次数：
350
问题：证明\[\sum_{k=1}^{n}\frac{1}{k}\notin\mathbb N,\forall n\geq2.\]证明 首先根据Chebyshev定理,在$(\frac{n}{2},n]$上必存在素数$p$,那么显然$p\mid n!$且\[p\mid\frac{n!}{k},k=....
分类：
其他好文 时间：
2014-07-03 23:41:26
阅读次数：
370
《编程导论（Java）·3.1.1 三种结构、Java语句》
【p94】计算机科学家Corrado Bohm和Giuseppe Jacopini证明，使用顺序(sequencing)，选择(alternation)和循环(iteration)这三种结构就足以表达所有程序的本质。世事如棋局局新，每一局棋都是新局，世界上的程序也一样，无穷无尽极富变化，然而它受十分简单的规则(三种基本结构)所支配。…...
分类：
其他好文 时间：
2014-07-03 16:28:13
阅读次数：
286
[再寄小读者之数学篇](2014-06-28 证明级数几乎处处收敛)设 $f\in L(\bbR)$, 试证: $$\bex \vsm{n}f(n^2x) \eex$$ 在 $\bbR$ 上几乎处处收敛到一 Lebesgue 函数.[再寄小读者之数学篇](2014-06-27 向量公式: The H...
分类：
其他好文 时间：
2014-07-03 12:23:37
阅读次数：
506
