#include <stdio.h>
main(){ int t,i,n,a,b,m,FIBS;
while(t--){
if(t<= 100){
if(0 <= a,b <= 10^8){
if(1 <= n,m <= 10^8){
scanf("%d%d%d%d",&a
,&b
,&n
,&m
); int sum[n];
sum[0] = a;
sum[1] = b;
FIBS = 0;
for(i = 0; i < n-2; i++){
sum[i+2] = sum [i+1]+ sum[i];}
for(i = 0; i < n; i++){
FIBS = FIBS + sum[i];}
FIBS = FIBS % m;
I2luY2x1ZGUgPHN0ZGlvLmg+Cm1haW4oKXsJaW50IHQsaSxuLGEsYixtLEZJQlM7CiAgICAgICAgc2NhbmYoIiVkIiwmdCk7CgkgICAgd2hpbGUodC0tKXsKCSAgICAJaWYodDw9IDEwMCl7CgkgICAgCQlpZigwIDw9IGEsYiA8PSAxMF44KXsKCSAgICAJCQlpZigxIDw9IG4sbSA8PSAxMF44KXsKCQlzY2FuZigiJWQlZCVkJWQiLCZhLCZiLCZuLCZtKTsKCQlpbnQgc3VtW25dOwoJCXN1bVswXSA9IGE7CgkJc3VtWzFdID0gYjsKCQlGSUJTID0gMDsKCQlmb3IoaSA9IDA7IGkgPCBuLTI7IGkrKyl7CgkJCXN1bVtpKzJdID0gc3VtIFtpKzFdKyBzdW1baV07fQkJCgkJZm9yKGkgPSAwOyBpIDwgbjsgaSsrKXsKCQkJRklCUyA9IEZJQlMgKyBzdW1baV07fQoJCUZJQlMgPSBGSUJTICUgbTsKCQlwcmludGYoIiVkXG4iLEZJQlMpO319fX19