7659 - PC - 等比級數和   

Description

給首項,公比,項數

你會求等比級數和嗎?

由於數字可能很大,所以只要你算出這個和除以m的餘數

Input

多筆測資

每筆一行四個整數,分別為首項a、公比r、項數n、和除數m

1 ≤ a,r,m ≤ 231-1

1 ≤ n ≤ 1015

以EOF結束

Output

對每筆冊資輸出一行一個整數,即答案

Sample Input  Download

Sample Output  Download

Tags




Discuss