Module: Động lực học một chiều


Problem

6 /7


di chuyển của hiệp sĩ

Problem

Hiệp hội cờ vua đã quyết định trang bị cho tất cả nhân viên của mình những số điện thoại như vậy sẽ được gọi trên điện thoại bấm nút bằng nước đi của một hiệp sĩ. Ví dụ: nước đi của hiệp sĩ gọi 340-4927. Đồng thời, số điện thoại không được bắt đầu bằng số 0 hoặc số 8.
 
Bàn phím điện thoại trông như thế này:
 
Viết chương trình xác định số điện thoại có độ dài N mà hiệp sĩ đã quay.
 
Đầu vào: Đầu vào là một số nguyên N (\(1< =N< ;=50\)).
 
Đầu ra: xuất số điện thoại mà bạn đang tìm kiếm.
 

Ví dụ
7 8 9
4 5 6
1 2 3
  0  
<đầu>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1 2 16