一开始觉得这东西好难。后來发现好像也没有这么难。。

树王种了一棵treap她现在决定把这棵treap改造为一棵无旋多叉triep，于是她摘下了treap的所有节点发现如果她把节点3个3個一打包，会剩下2个节点如果她把节点5个5个一打包，会剩下3个节点如果把节点7个7个一打包，会剩下2个节点求这棵treap最少有多少节点？

艏先假如我们求出这样三个数k1,k2,k3$\mathrm{}$满足k1模3余1且是5和7的倍数，k2模5余1且是3,7的倍数k3模7余1且是3和5的倍数，那么容易意会得到k1?2+k2?3+k3?2$$一定会是一个滿足题目条件的数。而题目的通解可表示为这个数每次都加上3,5,7的最小公倍数

然后我们求解以下方程：

啊呀这个格式的式子好眼熟。那麼就愉快地用扩展欧几里德求出来吧！

多棒啊！可爱的代码也很好写啊~

可是我们要求的几个数a,b,c不互质怎么办？

假设我们这里有两个方程：
那么我们可以合并这两个方程：
可以取负无穷到正无穷所以符号不能约束它们，我们随便变一变形得到：a1?x1+a2?x2=b2?b1${}_{}{}_{}{}_{}{}_{}{}_{}{}_{}$
还不赶快有请扩展欧几裏德！
好的现在我们求出了一个最小正整数解x1${{}_{}}_{{}_{}}$
那么一路合并下去就可以得到最终的解答了。