一位蒟蒻的小博客

问题描述mxy 刚刚到达新世界。 由于新世界的人脑洞比较大，mxy 对于他们交流中的一些词汇是无法识别的。大家出于 同情，对 mxy 说的每句话都会重复 m 以期望 ta 能够听懂，不过并没有什么用。 幸运的是，对于大家重复的每一遍，mxy 不能理解的词汇是不同的，于是 mxy 将每一次重复都记录了下来以帮助理解。 已知一次重复是由一些小写字母和问号’?’组成的一个字符串。当一个由小写字母组

题面 a,b <= 1e9 大佬们都说这题太显然了 我比较蒟蒻，啥想法都没有 首先观察一下，对于一个k=xa=yb=p1e1⋅p2e2...k=xa=yb=p1e1⋅p2e2...k = x^a = y^b= p1^{e1} \cdot p2^{e2}...，那么lcm(a,b)|eilcm(a,b)|eilcm(a,b) |ei。 将指数中的lcm(a,b)提出来，，k=...