ধরুন, আমাদের একটি সংখ্যা n আছে, আমাদের কাজ হল তখন সংখ্যার যোগফল বের করা! n =5 বিবেচনা করুন, তারপর n! =120। সুতরাং ফলাফল হবে 3।
এই সমস্যাটি সমাধান করার জন্য, আমরা ফ্যাক্টোরিয়াল ডিজিটগুলি সংরক্ষণ করার জন্য একটি ভেক্টর তৈরি করব এবং এটিকে 1 দিয়ে শুরু করব। তারপর ভেক্টরের সাথে 1 থেকে n-কে একটি করে গুণ করুন। এখন ভেক্টরের সমস্ত উপাদান যোগ করুন এবং যোগফল ফেরত দিন
উদাহরণ
#include<iostream>
#include<vector>
using namespace std;
void vectorMultiply(vector<int> &v, int x) {
int carry = 0, res;
int size = v.size();
for (int i = 0 ; i < size ; i++) {
int res = carry + v[i] * x;
v[i] = res % 10;
carry = res / 10;
}
while (carry != 0) {
v.push_back(carry % 10);
carry /= 10;
}
}
int digitSumOfFact(int n) {
vector<int> v;
v.push_back(1);
for (int i=1; i<=n; i++)
vectorMultiply(v, i);
int sum = 0;
int size = v.size();
for (int i = 0 ; i < size ; i++)
sum += v[i];
return sum;
}
int main() {
int n = 40;
cout << "Number of digits in " << n << "! is: " << digitSumOfFact(n);
} আউটপুট
Number of digits in 40! is: 189
