兮何其

摘要： 一个国家由n 个城市组成，这 n 个城市由 n−1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s出发，经过一条简单路径，到达任意 阅读全文

摘要： 给定两个正整数 a,m，其中 a<m。 请你计算，有多少个小于 m 的非负整数 x 满足： gcd(a,m)=gcd(a+x,m) 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含两个整数 a,m。 输出格式 每组数据输出一行结果，一个整数，表示满足条件的非负整数 x  阅读全文