話說員工們整理好了筷子之後，就準備將快餐送出了，但是一看訂單，都傻眼了:訂單上沒有留**號碼,只寫了乙個sramoc（k，m）函式，這什麼東西？什麼意思？於是餐廳找來了資深顧問團的成員,yq,sc,hq，經過大量的查閱，大家獲得了一些資訊，sramoc ( k , m ) 表示用數字0、1、２…、k-1組成的自然數中能被m整除的最小數。例如 k=2，m=7的時候，sramoc( 2 , 7 ) = 1001。自然**號碼就是1001，為了盡快將快餐送出，電腦組的童鞋們埋頭算起了這個齊葩的號碼。。。
第1行為兩個整數 k, m (2≤k≤10,0≤m≤1000)。
output
僅1行，那個**號碼（最小的數）。
輸入樣例#1：
2 7
輸出樣例#1：
1001solution
我覺得這道題有點神奇
暴力會超時(比如極端資料2 999)
深搜也會超時，因為沒有辦法判斷是不是最小的，必須搜完
可以用寬搜
把已經得到的數放在乙個佇列裡面，每次取出乙個，然後在後面接乙個數
因為可以在乘法和加法的時候取模，所以最多會有m個數
數字是從高位到低位的，列舉是從小到大的，所以第一次找到餘數為0的時候，那個數是最小的
因為要輸出這個數，所以我用了乙個鍊錶，方便新加數，並且被轉移到的數可以直接利用轉移的數
#include#include#include#include#include#include#define lo long longusing namespace std;
int q[1011],fir[1011],nxt[1011],to[1011],out[101],k,m,e=0;
bool ex[1011];
int read()
while(isdigit(ch))
return ans*f;
}void solve()
洛谷P1602 Sramoc問題
話說員工們整理好了筷子之後，就準備將快餐送出了，但是一看訂單，都傻眼了 訂單上沒有留 號碼,只寫了乙個sramoc k，m 函式，這什麼東西？什麼意思？於是餐廳找來了資深顧問團的成員,yq,sc,hq，經過大量的查閱，大家獲得了一些資訊，sramoc k m 表示用數字0 1 k 1組成的自然數中能...
洛谷 台階問題
有nn級的台階，你一開始在底部，每次可以向上邁最多kk級台階 最少11級 問到達第nn級台階有多少種不同方式。輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans bmod 100003ansmod100003後的結果。輸入輸出樣例 輸入5 2輸出8 說...
裝箱問題（洛谷）
題目描述 有乙個箱子容量為 v，同時有 n 個物品，每個物品有乙個體積 正整數 要求 n 個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 1 個整數，表示箱子容量 1 個整數，表示有 n 個物品 接下來 n 行，分別表示這 n 個物品的各自體積 輸出格式 1 個整數，表示箱子剩餘空間...