xbai2

摘要： 目录 1. 最大公约数 (gcd) 1.1 更相减损术 时间复杂度分析 1.2 辗转相除法 (欧几里得算法) 时间复杂度分析 2. 最小公倍数 (lcm) 3. 裴蜀定理 (贝祖定理) 3.1 扩展欧几里得算法 (exgcd) 1. 最大公约数 (gcd) 数论中，通常用 \(d\ |\ a\) 表 阅读全文

摘要： E 题意：给定 A, X, M, 计算 (A0 + A1 + A2 + ... + AX-1) mod M (1 <= A, M <= 109, 1 <= X <= 1012)。 根据等比数列求和公式，(A0 + A1 + A2 + ... + AX-1) mod M = ((AX - 1) / ( 阅读全文

摘要： A 题意：输入一个整数，输出(n + 1)行，从n一直输出到0. 解法/思路：一个循环完事儿。 代码： #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = n; i >= 0; --i 阅读全文

摘要： A 题意：有t组测试数据，每组测试数据输入一个整数n，输出一个整数，表示[1, n]范围内满足以下条件的x的个数。其中x满足条件"只有一个非0的位数(比如5000, 4, 200)"。 解法/思路：举个例子，若n为四位数，则必然有9个一位数，9个二位数，9个三位数满足条件，而满足条件的四位数就等于n 阅读全文

摘要： 本人第一次写博客，若有不足还望指出( •̀ ω •́ )✧ A 题意：输入一个H行W列的字符矩阵，统计'#'的个数。 解法/思路：挺简单的，直接贴代码吧。 代码： #include <iostream> #include <string> using namespace std; int main( 阅读全文