Category Archives: 数论

Codeforces 716E Digit Tree (树分治,数论)

一棵树,定义f(u, v)表示u到v的路径经过的边数字构成的数字,例如u – v经过的边权2,3, …

2016 ACM/ICPC Asia Regional Shenyang Online

1002 – List wants to travel 给出n个点的树,每条边有一种颜色,两种操作 …

CSU 1803 2016 (数论)

1 <= a <= n, 1 <= b <= m,计算有多少这样的pair(a, b) …

HDU 5780 gcd (数论)

计算sigma{ gcd(x^a – 1, x^b – 1) | 1 <= a, …

2016 Multi-University Training Contest 4

1001 – Another Meaning 给出A串和B串,可以选择A串中被B串匹配的任意位置打 …

正整数x称为n的positive proper divisor, 当且仅当x|n并且1 <x<n. …

51nod 1188 最大公约数之和 V2 (数论)

题意: 相当于计算这段程序(程序中的gcd(i,j)表示i与j的最大公约数) G=0; for(i=1;i&l …

NEU 1694 Primorial vs LCM (数论)

给出n,求f(n) = LCM(1, 2, …, n) / (2 * 3 * .. * 小于n的质 …

FZU 2223 神奇的计算器 (数论,模拟)

求m / n的小数循环节表示,如果没有循环节就直接输出,如果输出的总长度>1e6就输出Too long …

SGU-169 Numbers (数论)

一个k位的数字,现在定义一种好数:这个数各个位上的数字乘积能够整除这个数本身,进而定义完美数:如果n和n+1都 …