TLE-oj Cup Round 2 - GCD giai thừa
Xem PDF
Nộp bài
Điểm:
1000 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
128M
Input:
GCDFAC.inp
Output:
GCDFAC.out
Tác giả:
Dạng bài
Cho hai số nguyên dương a, b, hãy tính gcd(a!, b) (a!=1\times 2 \times \dots \times a, đọc là a giai thừa).
Input, Output và Subtasks
Input (GCDFAC.inp)
- Một dòng duy nhất gồm hai số nguyên dương a, b.
Output (GCDFAC.out)
- Một dòng duy nhất gồm kết quả bài toán.
Subtasks
- Subtask 1 (10\%): a \le 20, b \le 10^{18}.
- Subtask 2 (20\%): a \le 10^4, b \le 10^{6}.
- Subtask 3 (20\%): a \le 10^4, b \le 10^{16}.
- Subtask 4 (20\%): a \le 10^5, b \le 10^{18}.
- Subtask 5 (30\%): a \le 10^6, b \le 10^{18}.
Sample
Input (GCDFAC.inp)
4 36
Output (GCDFAC.out)
12
Notes
- Ta có 4!=24 và gcd(24,36)=12.
Bình luận