এই সমস্যায়, আমাদের একটি স্ট্রিং num দেওয়া আছে যা একটি বড় পূর্ণসংখ্যাকে রিপ্রেজেন্ট করে। আমাদের কাজ হল বড় মান N-এর জন্য N % 4 (৪ দিয়ে ভাগশেষ) বের করা।
সমস্যা বর্ণনা - আমরা সংখ্যাটির ৪ দিয়ে ভাগশেষ বের করব।
উদাহরণ
ইনপুট
num = "453425245"
আউটপুট
1
সমাধানের পদ্ধতি
এই সমস্যার সহজ সমাধান হল এই সত্য ব্যবহার করা যে কোনো সংখ্যার ৪ দিয়ে ভাগশেষ তার শেষ দুটি ডিজিট দিয়ে বের করা যায়। সুতরাং, যেকোনো বড় সংখ্যার জন্য, আমরা সংখ্যার শেষ দুটি ডিজিট ৪ দিয়ে ভাগ করে ভাগশেষ বের করতে পারি।
প্রোগ্রাম উদাহরণ
#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
