چالش کد ۵

شرح

یک عدد اول را k-خفن می گوییم هر گاه در مبنای k از دو طرف به یک شکل خوانده شود. برای مثال عددی مانند 13731 در مبنای 10 از دوطرف به یک صورت خوانده می شود. nامین عدد k-خفن را پیدا کنید.

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی n و k با فاصله از هم آمده اند. خروجی برنامه ی شما باید شامل یک عدد باشد که nامین عدد اول k-خفن است.

2 ≤ k ≤ 16
1 ≤ n ≤ 450

ورودی نمونه 1

8 10

خروجی نمونه 1

151

هشت عدد اول 10-خفن به ترتیب برابرند با 2، 3، 5، 7، 11، 101، 131، 151. سایر اعداد اول بین این اعداد 10-خفن نیستند.

ورودی نمونه 2

4 2

خروجی نمونه 2

17

چهار عدد اول 2-خفن به ترتیب برابرند با: 3، 5، 7، 17. این اعداد در مبنای 2 به ترتیب 11، 101، 111، 10001 هستند که از دو طرف به یک شکل خوانده می شوند. اعداد 2، 11 و 13 در مبنای 2 به ترتیب 10، 1011، 1101 هستند که از دو طرف به یک شکل نیستند.

منبع