#P1602. Sramoc问题(Sramoc Problem)

0

Sramoc问题(Sramoc Problem)

Sramoc问题(Sramoc Problem)

题目描述

话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个 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。

输出格式

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

样例输入 #1

2 7

样例输出 #1

1001

数据范围

对于 100%100\% 的数据,2≤k≤102\le k\le10,1≤m≤1031\le m\le 10^3。

知识点与难度

本题涉及的知识点从属于 CSP-S,难度(CF Rating):1400。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1 样例
1 25 2~8 小规模与边界测试数据
2 30 9~16 中等规模测试数据
3 35 17~25 满规模极限测试数据

出处:原题链接