摘要：
题目描述 Description 已知一棵$n$ 个节点的有根树。有$m$ 个询问。每个询问给出了一对节点的编号$x$ 和$y$ ，询问x与y的祖孙关系。 输入描述 Input Description 输入第一行包括一个整数n表示节点个数。 接下来$n$ 行每行一对整数对$a$ 和$b$ 表示$a$ 阅读全文
摘要：
题目描述 Description 在接受借教室请求的 $n$ 天中，第 $i$ 天剩余的教室为 $a_i$ 个。作为大学借教室服务的负责人，你需要完成如下三种操作共 $m$ 次： ① 第 $l$ 天到第 $r$ 天，每天被归还 $d$ 个教室。 ② 询问第 $l$ 天到第 $r$ 天教室个数的平均数 阅读全文
摘要：
题目描述 Description 求关于x的同余方程$ax≡1(mod b)$ 的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数$ a,b$ ，用一个空格隔开。 输出描述 Output Description 输出只有一行，包含一个正整数$x0$ ，即最小 阅读全文