এই সমস্যায়, আমাদেরকে একটি বড় পূর্ণসংখ্যার প্রতিনিধিত্বকারী একটি স্ট্রিং নম্বর দেওয়া হয়েছে। আমাদের কাজ হল N এর বড় মানের জন্য N % (4 সহ অবশিষ্ট) খুঁজে বের করা।
সমস্যা বর্ণনা − আমরা 4 দিয়ে সংখ্যার অবশিষ্টাংশ খুঁজে পাব।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
num = 453425245
আউটপুট
1
সমাধান পদ্ধতি
সমস্যাটির একটি সহজ সমাধান হল এই সত্যটি ব্যবহার করে যে সংখ্যাটির শেষ দুটি সংখ্যা ব্যবহার করে 4 সহ সংখ্যার অবশিষ্টাংশ পাওয়া যায়। সুতরাং, যেকোনো বড় সংখ্যার জন্য, আমরা সংখ্যাটির শেষ দুটি সংখ্যাকে 4 দ্বারা ভাগ করে অবশিষ্টাংশ খুঁজে পেতে পারি।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int calc4Mod(string num, int len) {
int rem;
if (len == 1)
rem = num[0] - '0';
else
rem = (num[len - 2] - '0') * 10 + num[len - 1] - '0';
return (rem % 4);
}
int main() {
string num = "84525765476513";
int len = num.length();
cout<<"The remainder of the number with 4 is "<<calc4Mod(num, len);
return 0;
} আউটপুট
The remainder of the number with 4 is 1
