#include //A×B×CmodD で計算します。 //ただし A×B×C を計算するとオーバーフローが発生する場合があるので //剰余の分配法則を用いて、A×B mod D×C modD のような計算が必要です。 int main(void){ long long int A,B,C,D,ans; scanf("%lld%lld%lld%lld",&A,&B,&C,&D); ans = (A*B)%(D*C); ans = ans % D; printf("%lld",ans); return 0; }