n 最大为 7,可用数字只有 0 到 n 共 n+1 个,从中选出恰好 m 个再做全排列,规模很小,可以直接枚举。
具体做法:
1 且最高位为 0,视为前导零,舍弃;质检实验室给每批样品编制批次号。可用的数字符号是 0 到 n 共 n+1 种,且同一批次号里每种符号至多出现一次,以免扫码冲突。质检规程要求只保留恰好 m 位、且十进制数值严格大于阈值 k 的批次号,用于筛掉低优先级样本。多位批次号不允许前导 0;若 m=1,编号 0 本身是允许的。请统计有多少个合法批次号满足上述条件。
约束:1≤n≤7,1≤m≤n+1,0≤k≤100000000。
输入一行三个整数 n、m 和 k,分别表示最大可用数字、批次号位数与比较阈值。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.