Processing math: 25%

随笔分类 -  数论

[codeforces 1366D] Two Divisors
摘要:#题意 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
280
0
1
牛客练习赛59 B
摘要:链接:https://ac.nowcoder.com/acm/contest/4743/B来源:牛客网 在牛国有个小镇编号。用二维平面来表示每个小镇的位置,第个小镇的位置为。牛能做为牛国的国王,决定给小镇之间建设一些道路,以便于任意小镇之间都能相互到达,在第i个小镇和第j个小镇之间建设一条道路的花费
163
0
0
Sumdiv poj1845
摘要:假设现在有两个自然数A和B,S是ABAB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数,代表S mod 9901的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×107 输入样例: 2 3 输出样例: 15
134
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起