有一个 9 位数的正整数 x ,去除掉中间的第5位的数字得到整数 y，求问存在多少个这样的 x，使得 x 可以被 y 整除

题目描述

有一个 9 位数的正整数 x ,去除掉中间的第5位的数字得到整数 y，求问存在多少个这样的 x，使得 x 可以被 y 整除.

问题抽象

设x=(a10+b)10^4 + c
其中1000 =< a<=9999，0 =< b <= 9，0 =< c <= 9999
y=a10^4 + c
x = ky, k > 1
则有((10-k)*a+b)*10^4 + (1-k)c = 0
问题变为a,b,c,k满足约束条件的整数解。

解

((10-k)*a+b)*10^4与(1-k)c两项必定异号或同为0
1）同为0的情况
因为k>1，因此 c = 0
(10-k)a + b = 0 得出 k = 10, b = 0
因此对于 b = 0, c= 0的情况， a取1000~9999的任何值都可以，
此时共有9000种情况
2）异号的情况
因为k > 1，得出 (1-k)c < 0且((10-k)*a+b)*10^4 > 0，
进一步得出 1 < k <= 10 （k如果大于10则((10-k)*a+b)*10^4 > 0不成立）

假设 k ≠ 10
则((10-k)a+b >= 1000，此时若要方程成立，则((10-k)*a+b)*10^4 > 10^7,
而(1-k)c < 10^5，等式不可能成立

因此 k = 10
则问题变为

b*10^4 -9c = 0 有多少组满足约束条件的整数解。

因为b*10^4不能被9整除，因此情况 2)无解。

**综上，只有1）情况下有解，共有9000种可能的解。 **