Số chỉ gồm chữ số 7
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Xét dãy số ~7, 77, 777, 7777, ...~. Số thứ ~i~ trong dãy có đúng ~i~ chữ số và mọi chữ số đều là ~7~.
Cho số nguyên dương ~K~. Hãy tìm vị trí đầu tiên trong dãy mà số tương ứng chia hết cho ~K~. Nếu không tồn tại số như vậy, hãy in ra ~-1~.
Input
- Dòng duy nhất gồm số nguyên ~K~, là số cần tìm một bội trong dãy.
Output
- In ra số nguyên ~i~ nhỏ nhất sao cho số gồm ~i~ chữ số ~7~ chia hết cho ~K~; nếu không tồn tại, in ~-1~.
Giới hạn
- ~1 ≤ K ≤ 10^6~.
- ~K~ là số nguyên.
Ví dụ
Input
101
Output
4
Giải thích ví dụ
Ba số đầu 7, 77, 777 đều không chia hết cho 101, còn 7777 = 101 × 77, vì vậy vị trí đầu tiên là 4.
Bình luận
0_o