本文介绍了如何解决Sramoc问题，即在给定数字限制K和整数M的情况下，找出能被M整除的最小K进制数。通过从个位开始枚举，利用基数M并不断加M，直到找到符合条件的数。提供了C++代码示例，适用于数据范围较小的问题。
题目描述
Sramoc ( K , M ) 表示用数字0、1、２…、K-1组成的自然数中能被M整除的最小数。给定 K、M，求Sramoc ( K,M )。例如 K=2，M=7的时候，Sramoc( 2 , 7 ) = 1001。
输入输出格式
输入格式：
一行，为两个整数K、M，两数之间有一个空格，满足2<=K<=10、1<=M<=1000。
输出格式：
一行，结果值。
输入输出样例
输入样例：
2 7
输出样例：
1001
提示
由于本题数据规模不大，可以从个位开始向高位逐位从0到K－1枚举，直到找到能M整除的数为止。
分析
求最小的倍数，可以让基数为M，并每次加上M，并进行数位分解，判断给数位上的数是否<=K
AC代码
#include<iostream>
#include<cstdio>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
