#P523. 数字填充

数字填充

题目描述

给定一个字符串,该字符串有一部分是数字,有一部分是问号。请将所有问号填成数字,使得字符串变成一个完整的十进制整数,且它是一个给定数字 mm 的倍数,且这个数字尽可能地大。

输入格式

  • 第一行:单个字符串 ss
  • 第二行:单个整数 mm

输出格式

  • 如果这样的数字存在,输出该数字,否则输出 Impossible
11? 
2
118
??1
10
Impossible

数据范围

  • 30%30\% 的数据,1s101\leq |s| \leq 10
  • 60%60\% 的数据,1s2001\leq |s| \leq 200
  • 100%100\% 的数据,1s20001\leq |s| \leq 2000
  • 1m20001\leq m\leq 2000