标签：数论
HDU2588 – GCD
题目意思是 $[1,N]$ 区间内有多少个数 $X$ 使得 $GCD(X,N) ≥ M $。
继续阅读
HDU5690-All X
首先, $ F(x) $代表一个全是由数字 $ x $ 组成的 $ m $ 位数字说明了这个数字是这样组成的：$ xxxxx…x $ ，共m位。它就等于 $ x × 11111…1 $ ，共m位。所以有：
$$
F(x,m) = x \, \cdot \, \sum_{i=0}^{m-1}{10^i}
= x \, \cdot \, \frac{(10^m – 1)}{9}
$$
继续阅读