حرکت شوالیه
Problem
انجمن شطرنج تصمیم گرفت تمام کارمندان خود را به چنین شماره تلفن هایی مجهز کند که با یک حرکت شوالیه با یک تلفن دکمه ای شماره گیری می شوند. به عنوان مثال، حرکت شوالیه با 340-4927 تماس می گیرد. در همان زمان، شماره تلفن نمی تواند با عدد 0 یا 8 شروع شود.
صفحه کلید تلفن به این شکل است:
<بدن>
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
برنامه ای بنویسید تا تعداد شماره های تلفن با طول N که توسط شوالیه شماره گیری شده است را تعیین کنید.
ورودی: یک عدد صحیح N (\(1< =N<= 50\)).
خروجی: تعداد شماره تلفنی که به دنبال آن هستید را خروجی بگیرید.
مثال‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2 |
16 |