Tìm số tự nhiên nhỏ nhất n sao cho n! chia hết cho x. Ví dụ x=16 → 6 (6! = 720 chia hết 16).
Tính giai thừa lặp dần 1!, 2!, ... cho đến khi chia hết cho x.
Ví dụ
#include<iostream> using namespace std; int getNumber(int x) { int fact = 1; int i = 0; while(fact % x != 0){ i++; fact = fact * i; } return i; } int main() { int x = 16; cout << "Minimum value of N is: " << getNumber(x); }
Kết quả
Minimum value of N is: 6