problem description
魔法師百小度也有遇到難題的時候——現在，百小度正在乙個古老的石門面前，石門上有一段古老的魔法文字，讀懂這種魔法文字需要耗費大量的能量和大量的腦力。
過了許久，百小度終於讀懂魔法文字的含義：石門裡面有乙個石盤，魔法師需要通過魔法將這個石盤旋轉x度，以使上面的刻紋與天相對應，才能開啟石門。
但是，旋轉石盤需要n點能量值，而為了解讀密文，百小度的能量值只剩m點了！破壞石門是不可能的，因為那將需要更多的能量。不過，幸運的是，作為魔法師的百小度可以耗費v點能量，使得自己的能量變為現在剩餘能量的k倍（魔法師的世界你永遠不懂，誰也不知道他是怎麼做到的）。比如，現在百小度有a點能量,那麼他可以使自己的能量變為(a-v)*k點（能量在任何時候都不可以為負，即：如果a小於v的話，就不能夠執行轉換）。
然而，在解讀密文的過程中，百小度預支了他的智商，所以他現在不知道自己是否能夠旋轉石盤，開啟石門，你能幫幫他嗎？
input
第一題很容易，注意不要超時就一切ok，直接上**
輸入資料第一行是乙個整數t，表示包含t組測試樣例；接下來是t行資料，每行有4個自然數n,m,v,k（字元含義見題目描述）；
資料範圍：
t<=100
n,m,v,k <= 10^8
#includeusing namespace std;int fmagic(long long int n,long long int m,long long int v,long long int k,int count)
while(t
百度之星 1001 調查問卷
鏈結 有m個問題。n個人分別對m個問題有自己的解法,僅僅有ab兩種。相當於n條長度為m的01序列 在m中任意選取問題，使得序列在相應的位置上的答案不同的序列有至少k對，問選取問題的方案數。解法 狀態壓縮dp，dp i state 表示 state狀態在前i行一共有幾對不同。那麼狀態轉移方程為 dp ...
2014 百度之星 1003 題解 Xor Sum
problem description zeus 和 prometheus 做了乙個遊戲，prometheus 給 zeus 乙個集合，集合中包含了n個正整數，隨後 prometheus 將向 zeus 發起m次詢問，每次詢問中包含乙個正整數 s 之後 zeus 需要在集合當中找出乙個正整數 k 使...
2015百度之星資格賽1001
題目名稱 大搬家 problem description 近期b廠組織了一次大搬家，所有人都要按照指示換到指定的座位上。指示的內容是坐在位置 i 上的人要搬到位置 j 上。現在b廠有 n 個人，一對一到 n 個位置上。搬家之後也是一一對應的，改變的只有位次。在第一次搬家後，度度熊由於疏忽，又要求大家...