KのモジュロがC++でRを生成する自然数（最大N）の合計

この問題では、N、K、Rの3つの数が与えられます。私たちのタスクは、Kを法とする自然数（Nまで）の合計を見つけるプログラムを作成することです。 Rを生成します。

次の条件を満たすN未満のすべての数値を加算します。i％K==R。

問題を理解するために例を見てみましょう

入力

N = 14, K = 4, R = 1

出力

28

説明 − N未満のすべての数値、4で割ったときに余りとして1が与えられる数値は、1、5、9、13です。

この問題を解決するために、RからNにループし、値をKずつインクリメントします。これにより、指定された条件を満たす偶数が得られます。そして、それらを合計に追加します。

ここでは、通常のループ、つまり間隔として1を使用することができます。ただし、消費時間が短くなる前にこれを使用しました。

例

ソリューションを説明するプログラム

#include <iostream>
using namespace std;
int CalcSumofRem(int N, int K, int R){
   int sum = 0;
   for (int i = R; i <= N; i+= K) {
      if (i % K == R)
         sum += i;
   }
   return sum;
}
int main(){
   int N = 14, K = 4, R = 1;
   cout<<"Sum of natural numbers (up to "<<N<<") whose modulo with "<<K<<" yields "<<R<<" is "<<CalcSumofRem(N, K, R);
   return 0;
}

出力

Sum of natural numbers (up to 14) whose modulo with 4 yields 1 is 28