SZTG-L-P1602. Sramoc 问题

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

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

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

Sramoc(k,m)\text{Sramoc}(k,m) 表示用数字 0,1,2,…,k−10,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\% 的数据,2≤k≤102\le k\le10,1≤m≤1031\le m\le 10^3。