#P1602. Sramoc 问题

Sramoc 问题

题目描述

话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个 Sramoc(k,m)\text{Sramoc}(k,m) 函数。

这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ,SC,HQ,经过大量的查阅,大家获得了一些信息:

Sramoc(k,m)\text{Sramoc}(k,m) 表示用数字 0,1,2,,k10,1,2,\ldots,k-1 组成的正整数中能被 mm 整除的最小数。

例如,k=2,m=7k=2,m=7 的时候,Sramoc(2,7)=1001\text{Sramoc}(2,7)=1001。自然电话号码就是 10011001

为了尽快将快餐送出,电脑组的童鞋们埋头算起了这个齐葩的号码……

输入格式

两个整数 k,mk,m

输出格式

仅一行,那个电话号码(最小的数)。

2 7

1001

提示

对于 100%100\% 的数据,2k102\le k\le101m1031\le m\le 10^3