Zerotogether的博客

题目地址https://codeforces.com/problemset/problem/1409/C题目描述给定 n,x,yn,x,yn,x,y，请构造出一个序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​，使 x,y∈{ai}x,y \in \{a_i\}x,y∈{ai​}，且排序后 a2−a1=a3−a2=⋯=an−an−1a_2-a_1=a_3-a_2=\cdots=a_n-a_{n-1}a2​−a1​=a3​−a2​=⋯=an​−an−1​

有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？求满足以下条件的整数：除以3余2，除以5余3，除以7余2。该问题最早见于《孙子算经》中，并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二《大衍类》对「物不知数」问题做出了完整系统的解答。上面具体问题的解答口诀由明朝数学家程大位在《算法统宗》中给出：三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五便得知。2×70+3×21+2×15=233=2×105+232×70+3×21+2×15=233=2×1

组合数学是离散数学中的重部部分，早在17世幻就开始了这类课题的研究，当时是在赌博游戏的研究中出现了组合问题。个体的计算可以求解许多问题，如用计数确定算法的复杂度、分配能满足需求的电话号码，计算机系统中允许使用的密码…计算原理加法原理假定一个过程被分解两个任务，如果完成第一个任务有n1n_1n1​种方式，完成第二个任务有n2n_2n2​种方式，那么完成这个过程有n1∗n2n_1*n_2n1​∗n2​种方式。例. 要选一位数学学院的教师或数学专业的学生作为校委会的代表。如果有37位教师和83位数学专业

同余同余的定义设mmm是正整数，aaa和bbb是整数，如果m∣a−bm|a-bm∣a−b，则称aaa模mmm同余于bbb，或aaa与bbb模mmm同余，记作 a≡b(modm)a≡b(mod\quad m)a≡b(modm).如果aaa与bbb不同余，则记作a≠b(modm)a≠b (mod\quad m)a​=b(modm)aaa与bbb同余的充分必要条件：（1）aaa与bbb除以mmm的余数相同，即a mod m=b mod ma\ mod\ m=b\