C++-এ (1^n + 2^n + 3^n + 4^n) mod 5 বের করা

একটি পূর্ণসংখ্যা n দেওয়া থাকলে, (1ⁿ + 2ⁿ + 3ⁿ + 4ⁿ) % 5 এর মান বের করতে হবে। n বড় হলে সরাসরি গণনা সম্ভব নয়।

গবেষণা

n = 1,2,3,4,5,6,7,8,9 এর জন্য ফলাফলমূলে ১০, ৩০, ১০০, ৩৫৪, ১৩০০, ৪৮৯০, ১৮৭০০, ৭২৩৫৪, ২৮২৩৪০ আসে। শেষ ডিজিটে একটি প্যাটার্ন দেখা যায়: প্রতি ৪-র পর পরিয়ডিক্যালি রিপিট হয়।

সুতরাং: যদি n % 4 == 0 হয়, ফলাফল = ৪; অন্যথায় ০।

উদাহরণ

#include <bits/stdc++.h>
using namespace std;

int findMod5(int n) {
    return (n % 4) ? 0 : 4;
}

int main() {
    int n = 343;
    cout << findMod5(n) << endl;
    return 0;
}

আউটপুট

343 % 4 = 3 ≠ 0, তাই ফলাফল ০।