#include int main(){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); a%=d; b%=d; c%=d; printf("%ld\n", (long)((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を取ればよいと示せた。 ***********************************************************************************/