gcd

欧几里得算法扩展 在介绍欧几里得算法扩展之前写看一遍欧几里得算法 #include<iostream> using namespace std; int gcd(int…

B. GCD Problem 题目Link 题意 /(T (1 /le T /le 100000)/) 组数据，给定一个数字 /(n (10 /le n /le 10^9)/)，请…

前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 /(c_i = |a_i – a_{i-1}|/)，注意取…

欧几里得算法和扩展欧几里得算法 概述 本篇简要介绍欧几里得算法和扩展欧几里得算法 欧几里得算法 欧几里得算法就是辗转相除法，用于求两个数的最大公约数 欧几里得算法： public …

基础用法 给定 $ n $ 对正整数 $ a_i, b_i $，对于每对数，求出一组 $ x_i, y_i $，使其满足 $ a_i /times x_i + b_i /times…

递归的概念 当在函数的定义中，其操作又直接或间接地出现对自身的调用，则称这样嵌套定义为递归。递归通常把一个大型问题层层转化为一个与原问题相似的规模较小的问题来解决。核心思想为/(/…