এখানে আমরা দেখব কিভাবে একটি সংখ্যা 25 দ্বারা বিভাজ্য কিনা তা পরীক্ষা করা যায়। এই ক্ষেত্রে সংখ্যাটি অনেক বড় সংখ্যা। তাই আমরা সংখ্যাটিকে স্ট্রিং হিসাবে রাখি।
একটি সংখ্যা 25 দ্বারা বিভাজ্য হবে, যখন শেষ দুটি সংখ্যা 00 হবে, অথবা তারা 25 দ্বারা বিভাজ্য হবে৷
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool isDiv25(string num){
int n = num.length();
int last_two_digit_val = (num[n-2] - '0') * 10 + ((num[n-1] - '0'));
if(last_two_digit_val % 25 == 0)
return true;
return false;
}
int main() {
string num = "451851549333150";
if(isDiv25(num)){
cout << "Divisible";
} else {
cout << "Not Divisible";
}
} আউটপুট
Divisible
