ধরুন, আমাদের একটি পূর্ণসংখ্যা আছে, সংখ্যাটি তার অঙ্কের ফ্যাক্টরিয়ালের যোগফলকে ভাগ করে কিনা তা খুঁজে বের করতে হবে। ধরুন একটি সংখ্যা হল 19, অঙ্কের ফ্যাক্টোরিয়ালের যোগফল হল (1! + 9!) =362881, এটি 19 দ্বারা বিভাজ্য৷
এটি সমাধান করার জন্য, আমরা সংখ্যাটি নেব, তারপর প্রতিটি অঙ্কের ফ্যাক্টরিয়াল গণনা করব এবং যোগফল যোগ করব, যদি যোগফলটি সংখ্যা দ্বারাই বিভাজ্য হয় তবে সত্য, অন্যথায় মিথ্যা ফেরত দিন।
উদাহরণ
#include <iostream>
using namespace std;
int factorial(int n){
if(n == 1 || n == 0)
return 1;
return factorial(n - 1) * n;
}
bool isDigitsFactDivByNumber(int num){
int temp = num;
int sum = 0;
while(num){
int digit = num % 10;
sum += factorial(digit);
num /= 10;
}if(sum%temp == 0){
return true;
} return false;
}
int main() {
int number = 19;
if (isDigitsFactDivByNumber(number))
cout << "Yes, the number can divides the sum of factorial of digits.";
else
cout << "No, the number can not divides the sum of factorial of digits.";
} আউটপুট
Yes, the number can divides the sum of factorial of digits.