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