2025 ôn THT A - Buổi 26

Bộ đề bài

Trở lại kỳ thi

1. Xếp hình (THTA Vòng Chung kết 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bài 1: Xếp hình

Chỉnh in ra kết quả, không cần vẽ hình.

2. Đèn trang trí (THTA Vòng Chung kết 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Khu vực xung quanh của sân khấu được trang trí bởi \(N\) bóng đèn theo số thứ tự từ \(1\) đến \(N\). Để đêm trao giải hấp dẫn thì các bóng đèn này sẽ được thay đổi trạng thái theo quy luật: bóng đang bật sẽ tắt, bóng đang tắt sẽ bật. Một bóng đèn sẽ thay đổi trạng thái tại thời điểm \(i\) nếu số thứ tự của bóng đèn đó chia hết cho \(i\). Tại thời điểm \(0\), tất cả các bóng đèn đều tắt và chương trình bắt đầu từ thời điểm \(1\). Sau thời điểm \(N\) thì các bóng đèn sẽ giữ nguyên trạng thái và không thay đổi nữa.

Yêu cầu: Hãy tính xem sau thời điểm \(N\) thì từ bóng đèn thứ \(L\) đến bóng đèn thứ \(R\) có bao nhiêu bóng đèn đang bật.

Input

  • Ba số tự nhiên \(N,L,R\) (\(1 \le L < R \le N\)). Mỗi số được ghi trên một dòng.

Output

  • Một số duy nhất là kết quả bài toán.

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): \(1 \le N \le 10^2\).
  • Subtask \(2\) (\(30\%\) số điểm): \(1 \le N \le 10^4\).
  • Subtask \(3\) (\(20\%\) số điểm): \(1 \le N \le 10^{15}\).

Example

Test 1
Input 
4
1
4
Output 
2
Note
  • Tại thời điểm \(0\): Tắt, Tắt, Tắt, Tắt.
  • Tại thời điểm \(1\): Bật, Bật, Bật, Bật.
  • Tại thời điểm \(2\): Bật, Tắt, Bật, Tắt.
  • Tại thời điểm \(3\): Bật, Tắt, Tắt, Tắt.
  • Tại thời điểm \(4\): Bật, Tắt, Tắt, Bật.

3. Chia hết (THTA Vòng Chung kết 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Các bạn học sinh tiểu học rất thích các dấu hiệu nhận biết số chia hết. Ban tổ chức quyết định đưa ra hai số \(N\) và \(M\). Thí sinh nào tìm ra số \(A\) lớn nhất được tạo bởi các chữ số của \(N\) mà chia hết cho số \(M\) (\(M\) là số chẵn từ \(2\) đến \(10\)) thì sẽ nhận được một bánh trung thu in logo của cuộc thi cho mỗi câu hỏi.

Input

  • Gồm hai số tự nhiên \(N,M\) (\(2 \le M \le 10\), \(M\) là số chẵn). Mỗi số ghi trên một dòng.

Output

  • Đưa ra số \(A\) lớn nhất tạo được thỏa mãn yêu cầu của bài toán. Nếu không có số \(A\) nào thỏa mãn thì đưa ra số \(0\).

Scoring

  • Subtask \(1\) (\(40\%\) số điểm): \(1 \le N \le 10^3\).
  • Subtask \(2\) (\(60\%\) số điểm): \(1 \le N \le 10^{15}\).

Example

Test 1
Input 
324
2
Output 
432
Note

Có nhiều số \(A\) tạo thành từ \(N\) chia hết cho \(2\) như: \(324,234,432,342\) nhưng số lớn nhất là \(432\).

Test 1
Input 
16
6
Output 
0
Note

Chỉ có \(2\) số \(A\) có thể tạo thành từ \(N\) là \(16\) và \(61\) đều không chia hết cho \(6\).

4. giaoxu06

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho một số \(n\), hãy đếm số lượng số tự nhiên đối xứng có độ dài \(2n+1\) có tổng các chữ số chia hết cho 10.

Input

  • Dòng đầu tiên và duy nhất chứa một số nguyên \(n\)

Output

  • In ra một số nguyên duy nhất là kết quả cần tìm.

Constraints

  • \(n \leq 30\)

Example

Test 1

Input 
1
Output 
9