সি++-এ N পর্যন্ত প্রাকৃতিক সংখ্যার যোগফল যাদের K দিয়ে ভাগ করলে বাকি R

তিনটি সংখ্যা N, K, R দেওয়া আছে। N-এর চেয়ে ছোট প্রাকৃতিক সংখ্যাগুলোর মধ্যে যাদের K দিয়ে ভাগ করলে বাকি R আসে, তাদের যোগফল বের করতে হবে।

ইনপুট

N = 14, K = 4, R = 1

আউটপুট

ব্যাখ্যা — ১, ৫, ৯, ১৩ (এগুলো ৪ দিয়ে ভাগ করলে বাকি ১)। যোগফল = ২৮।

পদ্ধতি

লুপ `i = R` থেকে `N` পর্যন্ত, স্টেপ `K`।
প্রতিটি `i` যাচাই করুন `i % K == R` কিনা।
সত্য হলে যোগফলে যোগ করুন।

উদাহরণ কোড

#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: " << CalcSumofRem(N, K, R);
    return 0;
}

আউটপুট

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