标签：数论

【蓝桥杯 2022】GCD

题目描述求最小的 $k$，使得 $gcd(a+k,b+k)$ 的值最大。 $1\le a\lt b\le 10^{18}$。算法分析数论忘光了，思博选手不会写数学题。。。首先有 $gcd(a,b)=gcd(b,a-b)$，很好理解：$a=gc$，$b=gd$ 的话 $a-b=g(c-d)$......

Posted by WHZ0325 on 2023-03-25

【国家集训队 2011】礼物

题目描述有 $n$ 件礼物，打算送给 $m$ 个人，其中送给第 $i$ 个人的礼物数量为 $w_i$，求送出礼物的方案数，输出答案模 $p$ 的结果，无解输出 $Impossible$。设 $p=p_1^{c_1}p_2^{c_2}p_3^{c_3}\dots p_t^{c_t}$，$p_i......

Posted by WHZ0325 on 2019-04-29