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