CF1493D GCD of an Array
题意 给定 n 个数 a_{1\cdots n},进行 q 次单点乘法操作,满足 1\le n,q,a_i\l... » 阅读全文
题意 给定 n 个数 a_{1\cdots n},进行 q 次单点乘法操作,满足 1\le n,q,a_i\l... » 阅读全文
数学一本通例题 题意 有一个密码箱,0 到 n-1 中的某些整数是它的密码。且满足:若 a 和 b 是它的密码... » 阅读全文
题意 给定 n,求二元组 (a,b) 满足 1\le a\le b\le n 且 \gcd(a,b)=a \o... » 阅读全文
题目内容 长度为 L 的首尾相接的数轴上有两只青蛙,坐标分别为 x,y,分别每次能往前跳 m 和 n 个单位长... » 阅读全文
题目内容 P1372 大意:在 [1,n] 中选出 k 个数,求这 k 个数的最大的 gcd 解题思路 最近热... » 阅读全文
题目内容 P1029 大意:给出 x_0, y_0 ,求出满足 \gcd(P,Q)=x_0,\operator... » 阅读全文
题目内容 P2152 高精求两数 gcd 解题思路 使用辗转相除法求gcd的话不仅不方便实现高精,而且容易 T... » 阅读全文