time limit: 1000ms memory limit: 65536k
又到了湯圓星球一年一度的湯圓節了，為了籌備節目，湯圓星人需要從湯圓樹上採摘小湯圓。
已知湯圓樹是湯圓星球的一棵神聖植物，整個湯圓星只有這麼一棵，而且只有每年湯圓節才會結果。
每個小湯圓最多與m個小湯圓連線，並且保證沒有環。為了保證小湯圓的新鮮，湯圓星人只會採摘最外層的小湯圓，也就是葉子湯圓。
那麼問題就來了，為了採夠n個湯圓，今年這棵湯圓樹最少需要生長為幾層高？預設樹根為第一層。
輸入包含多組，每組兩個正整數m,n(2 <= m <= 1000,1 <= n <= 1000000000)。
輸入到0 0結束。
對於每組輸入，輸出最少需要的湯圓層數k，如果無法達到目標，輸出-1。
3 3
3 71000 1
2 30 0
241
-1
原題位址
**例項
#include #include int main()
if(i<30)
printf("%d\n",c);
else
printf("%d\n",-1);}}
return 0;
}
SDUT 3474 湯圓 拯救計畫
time limit 1000 ms memory limit 65536 kib problem description 又到了湯圓星球一年一度的湯圓節了，但是大魔王卻過來把湯圓公主抓走了 身為湯圓騎士的qaq蒟蒻自然而然的肩負著拯救湯圓的使命 qaq蒟蒻經歷了千辛萬苦 並沒有 之後，來到了大魔王...
湯圓 拯救計畫
problem description 又到了湯圓星球一年一度的湯圓節了，但是大魔王卻過來把湯圓公主抓走了 身為湯圓騎士的qaq蒟蒻自然而然的肩負著拯救湯圓的使命 qaq蒟蒻經歷了千辛萬苦 並沒有 之後，來到了大魔王的城堡，根據情報，湯圓公主就被大魔王放在城堡內，然後qaq蒟蒻發現自己是乙個路 痴，...
湯圓 拯救計畫
qaq蒟蒻每一次都可以移動到相鄰的非牆的格仔中，每次移動都要花費1個單位的時間 有公共邊的格仔定義為相鄰 input 一開始為乙個整數t代表一共有t組資料 每組測試資料的第一行有兩個整數n,m 2 n,m 300 接下來的n行m列為大魔王的迷宮，其中 為牆壁，為地面 a代表qaq蒟蒻，o代表湯圓公主...