競技プログラミング C++で多倍長を使いましょう

1/19に開催されたAtcoderのABC152 E Flattenでこんな問題が出ました。
https://atcoder.jp/contests/abc152/tasks/abc152_e

要するに、
各A[i]の最小公倍数を計算し、各A[i]を各A[i]の最小公倍数で割ったものを足し合わせる問題です。

MODのややこしさ

modは除算が絡むとややこしかったりします。
a mod m +