題面 題目鏈接 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 ...