Time Limit: 1 second Memory Limit: 128 MB [问题描述] Sramoc(K,M)表示用数字0,1,2,...,K-1组成的自然数中能被M整除的最小数.给定K,M,求Sramoc(K,M). 例如,K=2,M=7时,Sramoc(K,M)＝1001. [输入格式] 输入文件第一行为两个整数K,M,满足2<=k<=10,1<=m<=1000. [输出格式] 输出文件包含Sramoc(K,M)的值. Sample Input 2 7 Sample…

题目描述 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ,SC,HQ,经过大量的查阅,大家获得了一些信息,Sramoc ( K , M ) 表示用数字0.1.2-.K-1组成的自然数中能被M整除的最小数.例如 K=2,M=7的时候,Sramoc( 2 , 7 ) = 1001.自然电话号码就是1001,为了尽快将快餐送出,电脑组的童鞋们埋头算起了这个齐葩…

P1602 Sramoc问题 题目描述 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ,SC,HQ,经过大量的查阅,大家获得了一些信息,Sramoc ( K , M ) 表示用数字0.1.2….K-1组成的自然数中能被M整除的最小数.例如 K=2,M=7的时候,Sramoc( 2 , 7 ) = 1001.自然电话号码就是1001,为了尽快将快餐送出,电…

P1602 Sramoc问题 $bfs$搜索 保证第一个搜到的符合条件的就是最小的 #include<bits/stdc++.h> #define N 110000 using namespace std; int m,k; struct node{ int x,i,last; }q[N]; bool M[N]; void print(int x){ ){printf("%d",q[x].x);return;}; print(q[x].last); printf("…

题目描述 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ,SC,HQ,经过大量的查阅,大家获得了一些信息,Sramoc ( K , M ) 表示用数字0.1.2….K-1组成的自然数中能被M整除的最小数.例如 K=2,M=7的时候,Sramoc( 2 , 7 ) = 1001.自然电话号码就是1001,为了尽快将快餐送出,电脑组的童鞋们埋头算起了这个齐葩…

Description 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ,SC,HQ,经过大量的查阅,大家获得了一些信息,Sramoc ( K , M ) 表示用数字0.1.2….K-1组成的自然数中能被M整除的最小数.例如 K=2,M=7的时候,Sramoc( 2 , 7 ) = 1001.自然电话号码就是1001,为了尽快将快餐送出,电脑组的童鞋们埋头…

嗯...这篇题解写的原因是一位大佬网友问我的题 本蒟蒻为了纪念下这一刻,就写了 我只会写一写基本思路,经不起推敲 还是大家凑活看吧 重点来了 在bfs时,队列里的每个元素由一个高精度的数和那个数模m的值 拓展节点时如果拓展得到的余数为零,直接返回输出即可 要是这个余数不为零且之前没有出现过,就加入队列,之前出现过,就舍弃 这就是我的思路,再附上Code #include<bits/stdc++.h> #define LL long long int using namespace std; ,…

  刚看到这道题的时候感觉像spfa. 然后发现其实bfs就可以做了. //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; const int maxn=1000+10; int k,m,from[maxn],d[…