読者です 読者をやめる 読者になる 読者になる

メモ

yukicoderで遊んでいる競プロゆるふわ勢

yukicoder No.373 かけ算と割った余り

問題はこちら
No.373 かけ算と割った余り - yukicoder

やるだけ……と思わせて罠がある
「a*b*c%d」とやると、a*b*cが最大で10^27になるので64bitですら収まらない
2数の積なら10^18で64bitに収まるので、そこで一旦dでの剰余を取る

int main(){
	long a,b,c,d;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	printf("%d",a*b%d*c%d);
	return 0;
}

ぎゅ

b,c,d;
main(long a){
	scanf("%d%d%d%d",&a,&b,&c,&d);
	b=!printf("%d",a*b%d*c%d);
}

76B