随笔分类 - 数论
摘要：模板：P1403 [AHOI2005]约数研究 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i <
阅读全文
摘要：代码如下： #include "bits/stdc++.h" using namespace std; int main() { int a,b;//如果a b互质，那么不能拼出来的最大数是a * b - a -b 数字个数为(a-1)(b-1)/2 cin >> a >> b; cout << a
阅读全文
摘要：一、前言 引入题目：三个小朋友刚学数学没多久，由于不会进位，只能准确10以内的数。现在有一群羊，羊主人说数量不超过两百。小A每次数到5以后就又回到1开始数，最后剩了3只羊。小B每次数到7就回到1开始数，最后剩了5只羊。小C每次数到8之后就回到1开始数，最后剩余7只羊。请求出这群羊有多少只 二、分析题
阅读全文
摘要：一、前言 gcd也就是欧几里得算法也称辗转相除法，是一种求解最大公约数的算法 exgcd是扩展欧几里得算法，该算法在gcd的基础上增加了一个求解二元一次不定方程的解 二、 1.GCD 由于gcd较为简单，这里不加以证明，故给出代码： 1 #include "bits/stdc++.h" 2 usin
阅读全文
摘要：证明1^2+2^2+.......+n^2=1/6*n*(n+1)*(2*n+1) 利用恒等式可知(1+n)^3 = n^3 + 3*n^2 + 3*n + 1 移项可知(1+n)^3 - n^3 = 3*n^2+3*n+1 可得2^3 - 1^3 = 3*1 + 3*1 + 1 可看出1+n到2有
阅读全文
