摘要：
题目链接 题目思路 又学了一个神奇的东西叫做同余最短路 给出若干个数，每个数有无限个，问用这些数能组成（加起来）多少个不同的数 差不多是这个意思 讲解链接 对于这个题目来说 设d[i]表示能拼出的x中满足x%a[0]=i的最小的x，其中d[0]=0。 若d[x%a[0]]<=x，则一定可以拼出x，否 阅读全文
摘要：
题目链接 题目思路 求$1/x+1/y=1/n!\(中\)(x,y)$的对数 首先可以进行化简成为$(x+y)n!-xy=0$ 对于这种问题肯定是想要化成质因子分解的形式的 两边同时加上$n!^2$ 则化简为$(x-n!)(y-n!)=n!^2$ 然后进行质因子分解即可 代码 #include<bi 阅读全文