首页 > Sramoc问题
开通博客写题解
头像 ddhw111
发表于 2024-04-11 02:26:41
链接：https://ac.nowcoder.com/acm/problem/235247 来源：牛客网 Sramoc(K,M) 表示用数字0,1,2,3,4,...,k−10,1,2,3,4,...,k-10,1,2,3,4,...,k−1组成的自然数中能被M整除的最小数。给定K,MK,MK,M2 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-02 14:52:35
使用广搜，每一位都是0~k-1的数，使用广搜去每一层遍历每一位 在搜索过程中会出现位数很大的数字，所以使用字符串去拼接保存，但每变化一次都要记录相应字符串的余数，在这里使用余数分配率进行计算。 在使用一个vis数组去记录哪些余数已经出现过了，因为如果余数已经出现过了那么根据取余运算的分配率这个数 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”