C++でMを法とする2つの数値の合計を求める方法

この問題では、3つの数値 a、b、M が与えられます。私たちの課題は、2つの数値の合計を M で割った余り(剰余)を求めるプログラムを作成することです。

問題を理解するための例

入力: a = 14, b = 54, m = 7
出力: 5
説明: 14 + 54 = 68、68 % 7 = 5

解法のアプローチ

この問題は非常にシンプルで、以下の手順で解くことができます。

まず、数値 a と b を足し合わせます。次に、その合計を M で割った余りを計算して出力します。C++では剰余演算子「%」を使用することで、簡単に余りを求めることができます。

実装例

解法の動作を示すプログラムは以下の通りです。

#include <iostream>
using namespace std;
int moduloSum(int a, int b, int M) {
    return (a + b) % M;
}
int main() {
    int a = 35, b = 12, M = 7;
    cout << "The sum modulo is " << moduloSum(a, b, M);
    return 0;
}

出力

The sum modulo is 5

このプログラムでは、a = 35 と b = 12 の合計は 47 となり、47 を 7 で割った余りは 5 です。そのため、「The sum modulo is 5」が出力されます。

なお、a と b が非常に大きな数値になる場合、合計が int 型の範囲を超えてオーバーフローする可能性があります。そのようなケースでは、long long 型などより大きなデータ型を使用することを検討してください。