P12284 [蓝桥杯 2024 国 Python A] 数字与留言
题目描述
在一个阳光明媚的上午,小蓝走进了数学教室。他的目光很快被黑板上两个孤零零的数字 $x, y$ 吸引。数学老师总爱出些奇妙的谜题,今天显然也不例外。老师留言称,这两个数字暗含着一层不同寻常的心意,要想揭开这份心意的神秘面纱,就必须在 $1 \sim x$ 之间找到三个不同的正整数,使得这三个数的和除以 $2024$ 的余数值为 $y$,且这三个数的各个数位都不得包含数字 $2$ 和 $4$。
现在,请你帮助小蓝,求出有多少种不同的满足条件的三个数的组合。由于这个答案可能很大,你只需要输出答案对 $10^9 + 7$ 取余后的结果即可。
注意,如果通过改变三个正整数的顺序可以得到相同的组合,则这样的组合也被视为同一种。例如,对于 $x = 10, y = 9$,无论是 $1 + 3 + 5$ 还是 $5 + 3 + 1$,都只算作一种。
输入格式
输入一行包含两个整数 $x, y$,用一个空格分隔。
输出格式
输出一行包含一个整数,表示答案对 $10^9 + 7$ 取余后的结果。
说明/提示
### 样例说明
满足条件的组合仅有一组:$(1, 3, 5)$。
### 评测用例规模与约定
- 对于 $10\%$ 的评测用例,$1 \leq x \leq 700$,$0 \leq y \leq 2023$。
- 对于 $30\%$ 的评测用例,$1 \leq x \leq 10^5$,$0 \leq y \leq 2023$。
- 对于所有评测用例,$1 \leq x \leq 10^{12}$,$0 \leq y \leq 2023$。