Sramoc问题 专业题解

【问题描述】

　　Sramoc(K,M)Sramoc(K,M)Sramoc(K,M) 表示用数字 0,1,2,…,K−10,1,2,…,K-10,1,2,…,K−1 组成的自然数中能被 MMM 整除的最小数。给定 K,MK,MK,M，计算 Sramoc(K,M)Sramoc(K,M)Sramoc(K,M)。例如 K=2,M=7K=2,M=7K=2,M=7 的时候，Sramoc(2,7)=1001Sramoc(2,7) = 1001Sramoc(2,7)=1001。

【输入格式】

　　 第一行为两个整数 K,MK,MK,M 。

【输出格式】

　　输出 Sramoc(K,M)Sramoc(K,M)Sramoc(K,M) 的结果。。

【输入输出样例1】

　Input

2 7

Copy

　Output

1001

Copy

【数据限制】

　　2<=K<=102 <= K <= 102<=K<=10
　　1<=M<=10001 <= M <= 10001<=M<=1000

【来源】

　　Mr.gao

题解：