[NOI2021]密码箱

密码箱

题解

**平衡树，贞难调二世

由于题目要求答案必须是分数的最简，而在取模的意义下求 g c d gcd gcd又不大现实，我们先可以猜测我们直接求出来的答案一定是最简分数。
很容易发现，我们求答案的式子都是 a + y

posted @ 2021-07-29 09:57  StaroForgin  阅读(8)  评论(0)    收藏  举报  来源