摘要：a1 r1 a2 r2 a3 r3 有一个数x，除以3余2，除以5余3， 除以7余2，求x的最小值； 计算过程是：(70 * 2 + 21 * 3 + 15 * 2 ) % 105 = 23. (N1 * R1 + N2 * R2 + N3 * R3) % N = x. 其中 70(N1)是5(A2 阅读全文

摘要：欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函 阅读全文

摘要：Kmp就是求子串在母串中的位置等相关问题；当然KMP最重要的是Next数组，也称失败数组，Next[i]代表的意思是子串 sub 从sub[0] 到 sub[i-1]的前缀和后缀的最大匹配。模拟KMP实现过程：用两个指针 i 和 j 分别指向母串和子串，当Mum[i]=sub[j]时 i++,j++ 阅读全文