৭৫ = ৩ × ২৫। সুতরাং সংখ্যা ৩ ও ২৫ উভয় দিয়ে বিভাজ্য হতে হবে।
- ৩ দিয়ে বিভাজ্য → ডিজিট সাম ৩ দিয়ে বিভাজ্য।
- ২৫ দিয়ে বিভাজ্য → শেষ ২ ডিজিট ০০, ২৫, ৫০, বা ৭৫।
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool divBy75(string s) {
int n = s.size();
long sum = 0;
for (char c : s) sum += c - '0';
if (sum % 3 != 0) return false;
int last2 = (s[n-2]-'0')*10 + (s[n-1]-'0');
return last2 % 25 == 0;
}
int main() {
string n = "1754586672150";
cout << (divBy75(n) ? "Divisible" : "Not Divisible");
return 0;
}
আউটপুট
Divisible
