#14697671 · 14 Jul 2009, 22:34 · · პროფილი · პირადი მიმოწერა · ჩატი
არ ვარგა!
თავიდან! | QUOTE (avtooooo @ 13 Jul 2009, 00:51 ) | | Let’s consider K-based numbers, containing exactly N digits. |
განვიხილოთ რიცხვები, რომლებიც K-ობით სისტემაში ჩაწერისას ზუსტად N ციფრს შეიცავენ. | QUOTE | | We define a number to be valid if its K-based notation doesn’t contain two successive zeros. |
განვსაზღვროთ "მართებული" რიცხვი როგორც ისეთი რიცხვი, რომლის K-ობით სისტემაში ჩაწერა არ შეიცავს ორ მომდევნო ნულს. მაგალითად: | QUOTE | 1010230 is a valid 7-digit number; |
1010230 არის მართებული 7-ციფრიანი რიცხვი | QUOTE | | 1000198 is not a valid number; |
1000198 არ არის მართებული რიცხვი; | QUOTE | | 0001235 is not a 7-digit number, it is a 4-digit number. |
0001235 არ არის 7-ციფრიანი რიცხვი, ის 4-ციფრიანი რიცხვია. | QUOTE | | Given two numbers N and K, you are to calculate an amount of valid K based numbers, containing N digits. |
მოცემული ორი N და K რიცხვებისთვის თქვენ უნდა გამოთვალოთ K-ობით სისტემაში N-ციფრიან მართებულ რიცხვთა რაოდენობა. | QUOTE | | You may assume that 2 ≤ K ≤ 10; N ≥ 2; N + K ≤ 1800. |
შეგიძლიათ დაუშვათ რომ 2 ≤ K ≤ 10; N ≥ 2; N + K ≤ 1800. ინფუთი (ანუ მონაცემები როგორაა პროგრამაში შესატანად გამზადებული) | QUOTE | | The numbers N and K in decimal notation separated by the line break. |
რიცხვები N და K ათობით სისტემაში, შემდეგ სტრიქონზე გადასვლის სიმბოლოთი დაცალკევებული. აუთფუთი (ანუ პასუხი რა ფორმატით უნდა გამოიტანოს პროგრამამ) | QUOTE | | The result in decimal notation. |
შედეგი ჩაწერილი ათობით სისტემაში.
This post has been edited by ჯიბ on 14 Jul 2009, 22:37
|