题面 题目链接 https://codeforces.com/contest/1349/problem/A 题目大意 给你一个长度为 N 的数组，求 gcd {lcm({ai , aj}) | i < j} 解题思路 这道题有两种解法 ...

并不重要的前言 　　最近学习了一些数论知识，但是自己都不懂自己到底学了些什么qwq，在这里把知识一并总结起来。 也不是很难的gcd和lcm 　　显而易见的结论： 　　为什么呢？ 　　根据唯一分解定理： 　　　　　　　　a和b都可被分解为素因子的乘积，形如： 　　则显而易见 ...

题意:有两个容器\(x\)和\(y\),\(n\)对数\(a[i]\)和\(b[i]\),每次选一对数将\(a[i]\)或者\(b[i]\)放入容器\(x\)或\(y\)中,全部放完后将\(x\)和\(y\)中所有数求gcd,然后得到的两个数求lcm,问能得到的最大lcm是多少 ...

　　　　　　　　　　　　　　　　　　　　　　　　数论 第一章：整除理论 (2)整除的基本知识 　　定义1： 　　　　设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...

整理关于 \(\rm{ax+by=c}\)，遇到的一系列 在这里，\(x\) ，\(y\) 是变量，\(a,\;b,\;c\) 是常量 前置： 对于二元一次不定方程 \(ax+by=c\)，有整数解的充要条件是 \((a,b)|c\) ； 设 \(a=\frac ...

gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 简写你懂吗) 解释（不想看就跳过）{ 　　首先，求一个gcd ...

在C++中，筛素数是一个非常重要算法。 我花了半天时间才明白的欧拉筛（我实在是太蒻了）。 最愚蠢的方法： 普通方法： 以上两种方法其实都是判定方法，并不是筛法，下面说真正的筛法： 1.埃筛法： 思路：首先将所有 ...

1、环境配置和代码编译 代码clone git clone git@192.168.110.2:mt657172_kk 切换到分支origin/72kk_dev git checkout 77 ...