ophunter的专栏

这是一道比较简单的数学题=>题目地址    题目大意：任意一个b进制的数，比如1234，可以有下面的式子成立：1234 = 4 + 3 * b + 2 * b * b  + 1 * b * b * b；现在规定一种特殊的进制，使得任意的整数n，都可以写成 n = a0 + a1 * p0 + a2 * p0 * p1......an * p0 * p1 *...*pn-1；期中a0，a1...

题目请戳这里 题目大意：n个球，编号0-n-1，一开始有a个盒子，将编号x的球放到编号x%a的盒子里，现在又来了b个盒子，重新放小球，将编号x的球放到编号x%b的盒子里。记代价为abs(x%a - x%b)，求总代价。 题目分析：公式很简单：cost = sigma(abs(i%a - i%b))。明显以lcm(a,b)为循环节，但是lcm(a,b)也会非常大，直接做会T，看公式。 考虑到公