giaoxu06

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 200 (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

Bình luận


  • 14
    thanhtinh    4:02 p.m. 27 Tháng 12, 2020 ← đã chỉnh sửa

    Spoiler Alert

    • n=0: res=1
    • n>0: số x cần tìm có dạng AbA (b là chữ số, A là số có n chữ số). Với mỗi số A thì chỉ có 1 cách chọn b duy nhất để tổng các chữ số chia hết cho 10.
      Cụ thể gọi r =(tổng các chữ số của x trừ b)%10 thì b=0 nếu r=0; b=10-r nếu r khác 0.

    Vậy tóm lại yêu cầu đề tương đương việc tính số số nguyên dương có n chữ số nên res = 9.10^(n-1)

      • 1 bình luận nữa