#luoguP10986. [蓝桥杯 2023 国 Python A] 2023

    ID: 20540 problem_type.undefined ms MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>2023组合数学容斥原理蓝桥杯国赛

[蓝桥杯 2023 国 Python A] 2023

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目背景

建议使用 PyPy3 提交本题。

题目描述

给定 n,mn, m,请求出所有 nn 位十进制整数中有多少个数中恰好出现了 mm20232023

例如 0020231202300202312023 是一个 1111 位的出现了 2220232023 的十进制整数。

由于结果可能很大,请输出答案对 998,244,353998,244,353 取模的结果。

输入格式

输入一行包含两个整数 n,mn,m,用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

5 1
20

提示

对于 40%40\% 的评测用例,n105,m10n \le 10^5,m \le 10

对于所有评测用例,4n105,04mn4 \le n \le 10^5,0 \le 4m \le n