编程题
### 问题描述 今天是 1024 程序员节,大家都开开心心地去参加节日活动了,只有小蓝还在苦苦加班 😭。 起因是领导在小蓝的工位上贴了三张便利贴,上面写着三个范围在 $ 1 $ 到 $N$ 之间的正整数。可这三个数被一些同事涂鸦得乱七八糟,导致无法看清这三个数的确切数值,只知道: 1. 三个数互不相同。 2. 每个数的各个数位上都不包含数字 $1$、$2$ 和 $4$。 3. 三个数的和除以 $1024$ 的余数等于 $M$。 于是,领导便要求小蓝加班找到所有满足上述条件的三个数,只有这样,小蓝才可以下班。 为了能尽快下班,享受这难得的节日,小蓝找到了你。现在,就请你帮助小蓝算算,总共有多少种满足条件的组合(如果通过改变三个正整数的顺序可以得到相同的组合,则这样的组合也被视为同一种。例如,对于 $ N=10, M=15 $,无论是 $(3,5,7)$ 还是 $(5,3,7)$,都只算作一种)。 由于可能的组合数量可能非常巨大,你只需要输出答案对 $ 10^9 + 7 $ 取余后的结果即可。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$($ 3 \leq N \leq 10^{16} $,$0 \leq M \leq 1023$),其含义如题所述。 ### 输出格式 输出仅一行,包含一个整数,表示满足条件的组合数量对 $ 10^9 + 7 $ 取余后的结果。 ### 样例输入 ```text 10 15 ``` ### 样例输出 ```text 1 ``` ### 样例说明 满足条件的组合仅有一组:$(3, 5, 7)$。
查看答案
赣ICP备20007335号-2