| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P175PROJ - ROUND 5J - Hệ cơ số b |
Tèo hôm nay được học về mật mã học, cơ sở của môn học này là việc học về các hệ cơ số khác nhau. Tèo tự hỏi trong một hệ cơ số b bất kì, có bao nhiêu số mà không bắt đầu bằng số 0 và có độ dài đúng bằng n. Tèo đã rất kiên trì và đã ngồi viết ra vở tất cả các con số như thế. Công việc này đã tốn của Tèo rất nhiều thời gian và công sức, mỗi trang vở tèo có thể viết được m số trong hệ cơ số b.
Giờ đố các bạn biết, tại trang vở cuối cùng, Tèo đã viết ra bao nhiêu con số.
Input
Dòng duy nhất chứa số nguyên b, n, m (2 <= b < 10^10^6, 1 <= n < 10^10^6, 1 <= m <= 10^9) lần lượt là cơ số b, độ dài chính xác của mỗi số, và số lượng các con số mà Tèo có thể viết ra trên một trang giấy.
Output
In một số nguyên – số các số trong cơ số b không bắt đầu bằng số 0 được viết ra trong trang giấy cuối cùng.
Example
Input:
2 4 5
Output:
3
Giải thích:
Có 8 số trong hệ cơ số 2 mà không bắt đầu bằng số 0 và có độ dài là 4: 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 vậy khi viết ra sẽ cần 2 trang giấy và ở trang cuối cùng sẽ chỉ viết được 3 số.
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
