摘要：
问题 F(1413): [NOIP2002]选数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时 阅读全文
摘要：
前言 在关于数论的学习中，求解二元一次不定方程是很重要的，在学习求解二元一次不定方程之前，要先了解欧几里得算法和扩展欧几里得算法。 关于数论的学习 欧几里得算法 欧几里得算法就是辗转相除法，欧几里得算法中 ( x , y ) 的最大公约数与 ( y , x mod y ) 的最大公约数相同。 证明： 阅读全文