摘要：题意 为方便变量命名，这里题意中的变量与原题意不同，请仔细辨认 多测$T(\le 105)$ 给定$p,b(1<b<p)$，求最小的$x$，使得$bx% p<x$ $3\le p\le 10{15},p\in prime$ 做法 $x$合法，及满足$0\le bx%p<x$，其等价于$\exists 阅读全文

摘要：题意 "51nod" 做法 在$gcd(x,y)$的过程中，仅有第一次可能出现$x\le y$的情况 下面假定$x y$ 考虑一棵递归的树，节点是二元组$(a,b)(a b,a\le m)$。$(a,b)\longrightarrow (a',b')$则令$(a',b')$为$(a,b)$的父亲 点 阅读全文