Phép nhân cơ số b


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Tichpx dạy tin học đại cương về cơ số từ cơ số 2 đến cơ số 16 với rất nhiều phép toán. Tichpx ra bài tập về nhà về phép nhân 2 số thuộc cơ số b nào đó. Bạn hãy giúp Tichpx lập trình để kiểm tra kết quả tính toán của các bạn sinh viên nhé

Bài toán đặt ra là nhập vào cơ số b và hai số nguyên không âm được biểu diễn ở cơ số b hãy tính ra kết quả phép nhân ở cơ số b đó.

Input

Dòng thứ nhất chứa cơ số b \((1<b \le 16)\) Hai dòng tiếp theo chứa 2 số nguyên dương có không quá \(10^5\) chữ số được biểu diễn ở cơ số b (Nếu thừa số lớn hơn hay bằng 10 sẽ ở dạng chữ cái in thường)

Output

Kết quả phép nhân ở cơ số b biết rằng sẽ có không quá \(10^5\) chữ số

Ví dụ 1

Input

10
120
18

Output

2160

Ví dụ 2

Input

16
227af77d99100844cf18e7cd9b661b9e343f5060fbffa66f8f
5350dcc65fd55bdb29e2a41a3c97e626262570e4fa07c68def16b2604042601dead0118bb1575ad4da721264b

Output

b38c2677493c0e5d04435b0a5744d7b3812667c0af2d34e318575f3f27455be20e9ae416776f3b6b858d3e88a6c21c30b15a0dbfe325e925bb45108e9175018a0444c0e8e5

Comments

There are no comments at the moment.