এখানে আমরা দেখব কিভাবে একটি সংখ্যা 75 দ্বারা বিভাজ্য কি না তা পরীক্ষা করা যায়। এই ক্ষেত্রে সংখ্যাটি অনেক বড় সংখ্যা। তাই আমরা সংখ্যাটিকে স্ট্রিং হিসাবে রাখি।
একটি সংখ্যা 75 দ্বারা বিভাজ্য হবে, যখন সংখ্যাটি 3 দ্বারা বিভাজ্য এবং 25 দ্বারাও বিভাজ্য। যদি অঙ্কগুলির যোগফল 3 দ্বারা বিভাজ্য হয়, তবে সংখ্যাটি 3 দ্বারা বিভাজ্য হয় এবং শেষ দুটি সংখ্যা 25 দ্বারা বিভাজ্য হয়, তাহলে সংখ্যাটি 25 দ্বারা বিভাজ্য।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool isDiv75(string num){
int n = num.length();
long sum = accumulate(begin(num), end(num), 0) - '0' * n;
if(sum % 3 != 0)
return false;
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 = "1754586672150";
if(isDiv75(num)){
cout << "Divisible";
}else{
cout << "Not Divisible";
}
} আউটপুট
Divisible
