2024年12月29日
欧几里得算法、惟一分解定理
摘要： 数论基础A 欧几里得算法（辗转相除法）求最大公约数GCD 有两个整数 \(a,b(a>b)\) ，记它们的最大公约数为 \(gcd(a,b)\)，对于任意的 \(a,b\ne 0\) 满足等式 ： \[gcd(a,b)=gcd(b,a\% b) \] 充分性证明： 设 \(d\) 为 \(a,b\) 阅读全文
posted @ 2024-12-29 17:39 才瓯 阅读(27) 评论(0) 推荐(0)
SCU补题20241215
摘要： SCU 20241215 E： 题目大意：给定长度为 \(n\) 的数列，问其中多少连续子段是等差数列 #include <iostream> #define streampreset() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); usi 阅读全文
posted @ 2024-12-29 15:23 才瓯 阅读(8) 评论(0) 推荐(0)