#include using namespace std; /* A*B%D=(A%D*B)%Dを証明する。 A:=Dx+a, a> a >> b >> c >> d; cout << (a % d * b % d * c % d) << endl; return 0; }