摘要：妙，套，但是毒瘤。 考虑 $gcd(M,10)=1$ 有什么用。 即 $10$ 可以求 $% M$ 意义的逆元。 这启示我们用 $%M$ 来做。 发现数据范围特别大，记二维东西是不可能的。 所以考虑现在我们可以预处理出那些值。发现对于点$u$，它到最上面和最上面到它得到的数字可以求出来，记为$gou 阅读全文