lqb#P23119. 拼数字

    ID: 19 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>动态规划 DP线性 DP其它技巧bitset蓝桥杯

拼数字

题目描述

小蓝要用 NN 个数字 22MM 个数字 33 拼出一个 N+MN + M 位的整数。请你计算小蓝能拼出的最大的 20232023 的倍数是多少?

输入格式

两个整数 NNMM

输出格式

一个 N+MN + M 位的整数,代表答案。如果拼不出 20232023 的倍数,输出 1-1

2 8
2233333333

数据范围

  • 对于 20%20\% 的数据,1N,M121 \le N, M \le 12
  • 对于 40%40\% 的数据,1N,M1001 \le N, M \le 100
  • 对于 60%60\% 的数据,1N,M100001 \le N, M \le 10000
  • 对于 100%100\% 的数据,1N,M10000001 \le N, M \le 1000000