摘要：前言： 理论部分没写完+很不严谨……民那桑将就着看吧……以后有空补充…… 数论部分详细参考任何一本数论教材。 同理，组合数学部分详细参考任何一本组合数学教材。mobius函数 μ(x) 定义为 = (-1)r【n = p1×p2×p3...×pr，其中pi为不同的素数】　μ(x) = 1 【n = 1】 = 0 【其他，比方说 n = 4 = 22】积性函数： 对于任意互素的正整数a,b，均有f(ab) = f(a) f(b)， 则f为积性函数。如：φ(x) 欧拉函数，μ(x) mobius函数。完全积性： 对于任意正整数a,b，均有f(ab) = f(... 阅读全文

摘要：前言：摘抄自wiki的关于仿射变换的定义：http://zh.wikipedia.org/wiki/%E4%BB%BF%E5%B0%84%E5%8F%98%E6%8D%A2 仿射变换，又称仿射映射，是指在几何中，一个向量空间进行一次线性变换并接上一个平移，变换为另一个向量空间。 一个对向量平移，与旋转放大缩小的仿射映射为 【1】1、移位加密： 比方说：把字母表全部向右循环移1位，也就是A变成B，B变成C，... ， Z变成A。 用数学一点的术语我觉得所谓“移位”就是映射吧。 那么我们可以写出通解公式，——现在是已知明文和加密步骤，进行加密，也就是求密文。 New... 阅读全文

摘要：题意：给区间[L,U]，要求该区间内，距离最小的素数对，和距离最大的素数对，输出素数对和对应距离。（距离的定义：2个相邻素数的差的绝对值）分析：1、筛选法2、由于区间L,U(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN = 50001; 8 const int MOD = 1000001; 9 int prime[MAXN];10 int isprime[MAXN*20];11 int prim[MAXN*20];12 int init(){13 int k = 0.. 阅读全文