题目背景

这是一道 模板题。

题目描述

有一个 \(n\) 进制数，包含 \(k\) 个 \(0\)，求 \(\min n\) 用十进制表达的值。

输入格式

仅一行两个数 \(n,k\)。

输出格式

仅一行一个数，即 \(\min n\) 用十进制表达的值。

输入输出样例

Sample Input 1

10 3

Sample Output 1

1000

说明/提示

数据规模与约定

对于 \(100\%\) 的数据，有 \(1\le k,n< 2^{31}\)。

提示

由于输出可能很大，你只要输出结果对 \(\color{Black}9982\color{Red}3\color{Black}4353\) 取模的值。