ACMer 梁剑锋 的博客

Problem Description 输入T代表有T组测试数据，每组测试数据输入x,y代表终点。问你有多少个不同的起始点能到达终点？假设一个点(x0, y0)那么它下一步可以走(x0 + lcm(x0, y0), y0) 或者 (x0, y0 + lcm(x0, y0))； 思路 假设令当前点为(x1, y1)，我们可以转换一下x1 = p*t, y1 = q*t其中(t 为 gcd(x1

Problem Description 输入两个数n, k问你n^k次方前三位数是多少，后三位数是多少。 思路: 后三位快速幂%1000就好了。 核心是求前三位 n^k = 10^(a + b) 其中a为整数，b为小数。前三位就是 10^b * 100。所以我们得求出b, log(10)n^k = log(10)10^(a+b) -> k*log(10)^n = a + b, 因为b是

Problem Description 输入一个n，问你1-n有多少个数的正因数的和是偶数。 一个大于1的正整数n = p1^e1 * p2^e2 * … * pk^ek n的正因数的和σ(n) = (p1^(e1+1) - 1) / (p1 - 1) * (p2^(e2+1) - 1) / (p2 - 1) * … * (pk^(ek + 1) - 1) / (pk - 1)。 思