摘要： 185页，1.4核心代码分析 阅读全文

摘要： 根据样例画图为上. 求dis[1][5] #include<cstdio> #include<cmath> #include<iostream> #include<cstring> using namespace std; int a[101][3]; double f[101][101]; //f 阅读全文

摘要： 用一个函数实现2个变量值的交换： 使用stl中的交换函数swap( ),增加头文件 <algorithm>，也可完成交换。 阅读全文

摘要： 阅读全文

摘要： 恐怕现在用过电脑的人，一定都知道大部分带文本编辑功能的软件都有一个快捷键ctrl+f 吧（比如word）。这个功能主要来完成“查找”，“替换”和“全部替换”功能的，其实这就是典型的模式匹配的应用，即在文本文件中查找串。 1.模式匹配 模式匹配的模型大概是这样的：给定两个字符串变量S和P，其中S成为目 阅读全文

摘要： 扩展欧几里得 求二元一次不定式方程 的一组解。 线性筛质数 维护一个质数表。对于每个数 ， 从小到大枚举所有质数 ，将 打上标记。 如果 ， 停止枚举。 线性求逆元 逆元的定义：称x是a在模b意义下的逆元，可理解为。 给定一个质数 ，求出 至 的逆元。 证明： 费马小定理 若 是质数， 则 证明： 阅读全文

摘要： 阅读全文

摘要： 输入输出格式 输入格式： 第一行为一个正整数 n，表示有 n 组输入数据。接下来的 n 行每 行一组输入数据，为四个正整数 a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入 数据保证 a0 能被 a1 整除，b1 能被 b0 整除。 输出格式： 输出文件 son.out 共 n 行。每组输 阅读全文

摘要： 欧拉定理（又称费马-欧拉定理）：已知a和n为正整数，并且a和p互素，则a^phi(n) ≡ 1(mod n)。 证明： 设集合Z = {X1, X2, X3, .... , Xphi(n)}，其中Xi (i = 1, 2, .. phi(n))表示第i个不大于n与n互质的数。 考虑集合S = {a* 阅读全文

摘要： 今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 推导过程如下 求现在来看一个逆元最常见问题，求如下表 阅读全文