#include int main(){ long a,b,c,d; scanf("%ld%ld%ld%ld",&a,&b,&c,&d); a%=d; b%=d; c%=d; printf("%ld\n", ((a*b*c)%d)); return 0; } /*********************************************************************************** (a1*a2*a3)%m mを法としたa1, a2, a3のmoduloをb1, b2, b3とおくと、 ある整数k1, k2, k3をおけばmoduloの定義式から ( (m*k1+b1)*(m*k2+b2)*(m*k3+b3) )%mである。 ここで、 (m*k1+b1)*(m*k2+b2)*(m*k3+b3)を展開すると、各項のうちmを含まない項はb1*b2*b3である。 よって、(a1*a2*a3)%mと(b1*b2*b3)*mは等しいため、 この問題におけるA, B, C各数のmoduloを取ってから掛け合わせ、 最後にmoduloを取ればよいと示せた。 ***********************************************************************************/