山姆接獲任務要觀測東邊氣象觀測站附近棲息的開若爾生物的數量狀況，已知每群開若爾生物第零天有X隻，之後每天數量成長遵循以下敘述:

隔天的數量 = 前一天的數量 * A + B

因為開若爾生物的成長極其快速，所以山姆只需要知道其數量對某個數M取餘數後的值，請注意:M不保證是質數。請幫山姆寫一個程式幫助其完成任務。 輸入格式

輸入僅包含一行，共有五個整數 X,A,B,N,M，彼此以空格分隔。
X：初始數量
A：每日倍增係數
B：每日額外增加常數
N：經過的天數
M：取模數值

請輸出第N天的數量對M取模後的數值。