1 ≤ A, B, C ≤ 10^9 で、積の和を計算するので、とてもじゃないけど 64 bit じゃ収まらないです。

2:31 PM

Python で % 前の値を出力させてみたら↓でした。 1858445835049782285757026664950217712384527500000000

2:32 PM

ただ、この程度で収まるのは例外的なので、基本的には Python でも都度 % の計算が必要になります。なので、あまり変わらないかなと。