+ محدودیت زمان: ۰.۵ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
یک عدد اوّل را $k$-خفن میگوییم هر گاه در مبنای $k$ از دو طرف به یک شکل خوانده شود. (عددی مانند ۱۳۷۳۱ در مبنای ۱۰ از دو طرف به یک صورت خوانده میشود.) ویتی از شما میخواهد $n$امین عدد اوّل $k$-خفن را بیابید.
# ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $n$ و $k$ با فاصله از هم آمدهاند.
$$2 \leq k \leq 16$$
$$1 \leq n \leq 450$$
میدانیم که اعداد $n$ و $k$ به گونهای داده میشوند که خروجی کوچک تر از $5\times10^6$ شود.
# خروجی
خروجی برنامهی شما باید شامل ۱ عدد باشد که $n$امین عدد اول $k$-خفن است.
# مثال
## ورودی نمونه ۱
```
8 10
```
## خروجی نمونه ۱
```
151
```
هشت عدد اوّل ۱۰-خفن به ترتیب برابرند با: ۲، ۳، ۵، ۷، ۱۱، ۱۰۱، ۱۳۱، ۱۵۱.
سایر اعداد اوّل بین این اعداد ۱۰-خفن نیستند.
## ورودی نمونه ۲
```
4 2
```
## خروجی نمونه ۲
```
17
```
چهار عدد اول ۲-خفن به ترتیب برابرند با: ۳، ۵، ۷، ۱۷. این اعداد در مبنای ۲ به ترتیب ۱۱، ۱۰۱، ۱۱۱، ۱۰۰۰۱ هستند که از دو طرف به یک شکل خوانده میشوند، اعداد اول ۲ ، ۱۱ و ۱۳ در مبنای ۲ به ترتیب ۱۰، ۱۰۱۱ و ۱۱۰۱ هستند که از دو طرف به یک شکل نیستند.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.