编程题
### 问题描述 笨怂喜欢数数,可是他太笨了又数不明白(晕 。 $S(n,m)$ 表示所有满足被 $n,m$ 取余后比自身大的数字的集合。形式上,若 $k \in S(n,m)$ ,则有 $(n \bmod k)+(m \bmod k) \geq k$ 。 $D(k)$ 表示 $k$ 的正因子的个数。例如 $D(8)=4$ ,因为 $8$ 有 $1,2,4,8$ 这 $4$ 个正因子。我们定义 $F(n,m)=\sum_{k \in S(n,m)}D(k)$ 。 笨怂想要知道的是:给定 $n,m$ , $F(n,m)$ 的值是多少? ### 输入描述 输入两个整数 $n,m$ 。 数据保证: $1 \leq n,m \leq 10^9$ 。 ### 输出描述 输出一个整数表示 $F(n,m)$ 的值。 ### 样例输入 ``` 4 7 ``` ### 样例输出 ``` 15 ``` ### 说明 $S(4,7)=\\{5, 8, 9, 10, 11\\},D(5) = 2, D(8) = 4, D(9) = 3, D(10) = 4, D(11) = 2,F(4,7)=2+4+3+4+2=15$ 。
查看答案
赣ICP备20007335号-2