摘要：#题意 $d_1, d_2$是 a 的因子, 找到 gcd(\(d_ 1 + d_2\), a) = 1 #题解 gcd(x, y) = gcd(x + y, y) = gcd(x, y + x) = gcd(x, \(y^n\)) = gcd(\(x^n\), y) = gcd(x + y, x 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/4743/B来源：牛客网 在牛国有个小镇编号。用二维平面来表示每个小镇的位置，第个小镇的位置为。牛能做为牛国的国王，决定给小镇之间建设一些道路，以便于任意小镇之间都能相互到达，在第i个小镇和第j个小镇之间建设一条道路的花费 阅读全文

摘要：假设现在有两个自然数A和B，S是ABAB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数，代表S mod 9901的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×107 输入样例： 2 3 输出样例： 15 阅读全文