zzulioj 1715 土豪銀行（貪心）

time limit: 1 sec memory limit:

128 mb

submit: 456 solved: 123

submit

status

web board

你是乙個土豪，於是你決定發行自己的錢幣。考慮到你是乙個土豪，傳統的一角，五毛，一塊，五元，十塊，五十元，一百塊的幣種機制，會讓你印太多太多的錢幣，這就很費紙，非常不環保。（你想100,000,000得多少張紙？嗯，沒錯，你是乙個土豪……）

後來一天睡醒之後，你夢到乙個數字p。於是你有了乙個好注意：你的銀行只發行p的次方的面值的紙幣。意思是，你的銀行只發行1, p，p^2, p^3, p^4 ...面額的紙幣。（^表示指數，不是c語言中的異或）。

對於乙個給定的p，當來了另乙個土豪，想取款q元時，你能否算出，你的銀行最少需要給這位土豪多少張錢呢？

第一行乙個整數t，表示資料組數。(t < 500)

每組資料只有一行，包含兩個數p，q(0 < p,q <= 10000)

對於每組輸入，輸出乙個整數，表示銀行最少要給的錢的張數。

32 9

3 94 9

213樣例1：取走2^3+1=9 所以最少2張。

#include#include#include#includeusing namespace std;
int main()
}printf("%d\n",ans);
}	}return 0;
}