#P1602. Sramoc问题

Sramoc问题

题目描述

话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个 sramoc(k,m)sramoc(k,m) 函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ,SC,HQ,经过大量的查阅,大家获得了一些信息,sramoc(k,m)sramoc(k,m) 表示用数字 0,1,2,k10,1,2,\dots k-1 组成的正整数中能被 mm 整除的最小数。例如 k=2,m=7k=2,m=7 的时候,sramoc(2,7)=1001sramoc(2,7)=1001。自然电话号码就是 10011001,为了尽快将快餐送出,电脑组的童鞋们埋头算起了这个齐葩的号码。。。

输入格式

11 行为两个整数 k,mk,m

输出格式

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

2 7

1001

提示

数据规模与约定

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