যদি আমাদের দুটি পূর্ণসংখ্যা A এবং B এবং B>=A থাকে, তাহলে আমাদের B এর শেষ অঙ্কটি গণনা করতে হবে! / ক! যখন A =2 এবং B =4 এর মান, তখন ফলাফল 2, 2! =2 এবং 4! =24, তাই 24/2 =12। শেষ সংখ্যাটি 2।
যেমন আমরা জানি যে ফ্যাক্টোরিয়ালের শেষ সংখ্যা সেট {0, 1, 2, 4, 6} এ থাকবে, তারপর এই সমস্যাটি সমাধান করতে এই পদক্ষেপগুলি অনুসরণ করুন −
- আমরা A এবং B এর মধ্যে পার্থক্য খুঁজে পাব
- যদি পার্থক্য>=5, তাহলে উত্তর হবে 0
- অন্যথায়, (A + 1) থেকে B পর্যন্ত পুনরাবৃত্তি করুন। তারপর গুন করুন এবং সংরক্ষণ করুন।
- গুণের শেষ অঙ্ক হবে উত্তর।
উদাহরণ
#include<iostream>
using namespace std;
int findLastDigit(long long int A, long long int B) {
int x = 1;
if (A == B)
return 1;
else if ((B - A) >= 5)
return 0;
else {
for (long long int i = A + 1; i <= B; i++)
x = (x * (i % 10)) % 10;
return x % 10;
}
}
int main() {
cout << "Last digit is: " << findLastDigit(2, 4);
} আউটপুট
Last digit is: 2
