下記の問題について、どなたかお知恵をお借りしたいです。2 つの整数を乗算し、この乗算の剰余を特定の数 (つまり、(x*y)%A) で割った値を抽出する関数を作成する必要があります。
この問題には unsigned long long int を使用していますが、A = 15 です! この場合、x と y の両方が以前に A を法として計算されています。したがって、x*y は 2^64 - 1 よりも大きくなり、オーバーフローする可能性があります。
外部ライブラリを使用したくありませんでした。この問題を解決するための短いアルゴリズムを設計するのを手伝ってくれる人はいますか?
前もって感謝します。