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