蛋糕為了獎勵大家努力寫題目，作了(B^P )^Q片蛋糕想要公平地分給M個修課同學們吃。由於修課的人數還有蛋糕的數量實在太多了，所以請你寫一個程式，幫忙算一下最後會剩下幾片吧。你可以假設大家的胃無限大，所以不會有吃不下的問題!
輸入會有多組測資，每組測資一行。 每行有四個數字，分別代表B,P,Q,M。 0<=B,P,Q<=2147483647，1<=M<=40000。 測資不會有非法數學運算
每筆測資輸出一行，輸出最後會剩下幾片蛋糕。(請參考Sample output)