話說員工們整理好了筷子之後,就準備將快餐送出了,但是一看訂單,都傻眼了:訂單上沒有留**號碼,只寫了乙個sramoc(k,m)函式,這什麼東西?什麼意思?於是餐廳找來了資深顧問團的成員,yq,sc,hq,經過大量的查閱,大家獲得了一些資訊,sramoc ( k , m ) 表示用數字0、1、2…、k-1組成的自然數中能被m整除的最小數。例如 k=2,m=7的時候,sramoc( 2 , 7 ) = 1001。自然**號碼就是1001,為了盡快將快餐送出,電腦組的童鞋們埋頭算起了這個齊葩的號碼。。。
輸入格式:
第1行為兩個整數 k, m (2≤k≤10, 0≤m≤1000)。
輸出格式:
僅1行,那個**號碼(最小的數)。
輸入樣例#1:
2 7
輸出樣例#1:
1001
/*寬搜,按位列舉
*/#include
#include
#include
#include
using
namespace
std;
intk,m;
struct
noden[
1010
],temp;
bool used[1010]=;
node bfs()
while(!q.empty())
}}int
main()
洛谷 1602 Sramoc問題
話說員工們整理好了筷子之後,就準備將快餐送出了,但是一看訂單,都傻眼了 訂單上沒有留 號碼,只寫了乙個sramoc k,m 函式,這什麼東西?什麼意思?於是餐廳找來了資深顧問團的成員,yq,sc,hq,經過大量的查閱,大家獲得了一些資訊,sramoc k m 表示用數字0 1 k 1組成的自然數中能...
洛谷 P1190 接水問題
題目描述 學校裡有乙個水房,水房裡一共裝有 m 個龍頭可供同學們開啟水,每個龍頭每秒鐘的 供水量相等,均為 1。現在有 n 名同學準備接水,他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號,i 號同學的接水量為 wi。接水開始時,1 到 m 號同學各佔乙個水龍頭,並同時開啟水龍頭接...
洛谷 P1134 階乘問題
題目概述 給出n,求n 最右邊第一位的非0數。解題思路 對於乙個數的階乘,末尾的0只會以2 5的形式產生。而1到n中因數2的數量遠遠大於5,因此我們可以通過找因數5的方式來濾掉末尾的0 這裡還有另乙個規律 除去0 和1 本題的答案只可能是2,4,6,8。這4個數乘上末位是6的數,結果還是自己,因此可...