编程题
### 问题描述 在一个神奇的世界里,有一种特殊的妖怪称为“妖怪三元组”。一个妖怪三元组是由三个正整数 $(a, b, n)$ 组成的,满足等式 $\dfrac{an}{nb} = \dfrac{a}{b}$。其中,$an$ 表示将数字 $a$ 和 $n$ 连接起来得到的数,$nb$ 表示将数字 $n$ 和 $b$ 连接起来得到的数。连接数字时,不允许在前导位置添加零。 例如,当 $a = 1$,$b = 5$,$n = 9$ 时,这个三元组是一个妖怪三元组,因为 $\dfrac{19}{95} = \dfrac{1}{5}$。但是当 $a = 3$,$b = 5$,$n = 4$ 时,这个三元组不是妖怪三元组,因为 $\dfrac{34}{45} \neq \dfrac{3}{5}$。 现在给定三个整数 $A$,$B$ 和 $N$($N = A + B$),请计算满足 $1 \leq a < A$,$1 \leq b < B$ 和 $1 \leq n < N$ 条件的妖怪三元组的数量。 ### 输入格式 输入一行,包含两个整数 $A$ 和 $B$ $(1 \leq A, B \leq 1000)$。 ### 输出格式 输出一个整数,表示满足条件的妖怪三元组的数量。 ### 样例输入1 ``` 3 4 ``` ### 样例输出1 ``` 2 ``` ### 样例输入2 ``` 25 30 ``` ### 样例输出2 ``` 47 ```
查看答案
赣ICP备20007335号-2