| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
|
Problem hidden on 2017-11-10 19:46:57 by
GAMEONE - Trò chơi với số 1 |
A Núi là một học sinh thông minh và có biệt tài tính toán rất là nhanh. Cô giáo thách thức A Núi một bài toán như sau: Cho các số nguyên N không chia hết cho 2 và không chia hết cho 5. Hỏi bội nhỏ nhất của N chỉ bao gồm các chữ số 1 có bao nhiêu chữ số ???
A Núi tính toán rất nhanh và trả lời rất chính xác. Cả lớp đều thán phục A Núi. Nhưng cô giao yêu cầu A Núi lập trình bài toán trên thì A Núi lại bó tay!!!! Các bạn giúp A Núi nhé <3
Input
Dòng đầu tiên chứa số bộ test T ( T ≤ 100).
T dòng tiếp theo mỗi dòng chứa một số nguyên N (1 ≤ N ≤ 105).
Output
Mỗi dòng in ra số chữ số 1 là bội chung nhỏ nhất của N.
Example
Input:
3
3
7
9
Output:
3
6
9
| Được gửi lên bởi: | ITPTIT Club |
| Ngày: | 2017-11-02 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 JAVA PAS-FPC PYTHON PYTHON3 |
RSS