Giai thừa
Xem dạng PDF
Gửi bài giải
Điểm:
6,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Hôm nay, Anh Minh được dạy về đệ quy - quay lui. Có một bài tập đề là: Tính n! bằng đệ quy.
Anh Minh tự hỏi với 1 số n ngẫu nhiên, có xuất hiện số nguyên dương m lớn nhất ~(1 \le m < n)~ thỏa mãn ~m! + (m - 1)!~ chia hết cho n hay không? Em hãy giúp Anh Minh trả lời câu hỏi trên?
Lưu ý: ~n!=1.2.3.4.5....n~ và ~0! = 1~
Input
- Dòng đầu tiên chứa q ~(q \le 10^6)~ - số câu hỏi
q dòng tiếp theo, mỗi dòng chứa số nguyên dương n ~(n \le 10^{18})~.
Output
Mỗi dòng chứa số nguyên ~m~ thỏa mãn điều kiện trên. Nếu không có đáp án thỏa mãn, in ra -1
Example
Input
2
1
2
Output
-1
1
Bình luận
Nah i'd Win
Nah 1/2
hihu
:( mng đọc kĩ đề trước khi làm
ủa 1! + (1-1) = 1 chia hết cho 2 à ta =))
:' Đọc kĩ đề đi anh, có lưu ý là 0! = 1, 1! + 0! = 1 + 1 = 2 -> chia hết cho 2, em ra đề có dòng lưu ý đó nma thầy hong có đưa vào
à à =)) ngu quá, đọc ko kỹ đề, thank em
hehe