시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB57715512929.792%

문제

혁화는 초등학생 동생의 곱셈 숙제를 도와주다가 새롭게 알아낸 사실이 있다.

102564에 4를 곱하면 410256이 되고, 이 수는 102564가 오른쪽으로 한 칸씩 옮겨진 숫자이다.

이렇게 어떤 숫자에 n을 곱했는데 오른쪽으로 한 칸씩 옮겨지는 숫자를 n-극적인 숫자라고 한다. 예를 들어, 102564와 128205는 4-극적인 숫자이다.

두 숫자 n과 k가 주어졌을 때, n-극적인 숫자중 마지막 숫자가 k인 수를 구하는 프로그램을 작성하시오. (정답이 여러 가지인 경우 가장 작은 것을 출력한다)

입력

첫째 줄에 n(1 ≤ n ≤ 9)과 k(1 ≤ k ≤ 9)가 공백을 사이에 두고 주어진다.

출력

첫째 줄에 구한 n-극적인 숫자 중 마지막 숫자가 k인 수를 출력한다. 그런 숫자가 존재하지 않는 경우에는 0을 출력한다.

예제 입력 1

4 5

예제 출력 1

128205

예제 입력 2

2 1

예제 출력 2

0
W3sicHJvYmxlbV9pZCI6IjE5NzkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFkZjlcdWM4MDFcdWM3NzggXHVhY2YxXHVjMTQ4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ2MDFcdWQ2NTRcdWIyOTQgXHVjZDA4XHViNGYxXHVkNTU5XHVjMGRkIFx1YjNkOVx1YzBkZFx1Yzc1OCBcdWFjZjFcdWMxNDggXHVjMjE5XHVjODFjXHViOTdjIFx1YjNjNFx1YzY0MFx1YzhmY1x1YjJlNFx1YWMwMCBcdWMwYzhcdWI4NmRcdWFjOGMgXHVjNTRjXHVjNTQ0XHViMGI4IFx1YzBhY1x1YzJlNFx1Yzc3NCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjEwMjU2NFx1YzVkMCA0XHViOTdjIFx1YWNmMVx1ZDU1OFx1YmE3NCA0MTAyNTZcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWM3NzQgXHVjMjE4XHViMjk0Jm5ic3A7MTAyNTY0XHVhYzAwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWQ1NWMgXHVjZTc4XHVjNTI5IFx1YzYyZVx1YWNhOFx1YzljNCBcdWMyMmJcdWM3OTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjgwN1x1YWM4YyBcdWM1YjRcdWI1YTQgXHVjMjJiXHVjNzkwXHVjNWQwIG5cdWM3NDQgXHVhY2YxXHVkNTg4XHViMjk0XHViMzcwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWQ1NWMgXHVjZTc4XHVjNTI5IFx1YzYyZVx1YWNhOFx1YzljMFx1YjI5NCBcdWMyMmJcdWM3OTBcdWI5N2Mgbi1cdWFkZjlcdWM4MDFcdWM3NzggXHVjMjJiXHVjNzkwXHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgMTAyNTY0XHVjNjQwIDEyODIwNVx1YjI5NCA0LVx1YWRmOVx1YzgwMVx1Yzc3OCBcdWMyMmJcdWM3OTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWMyMmJcdWM3OTAgblx1YWNmYyBrXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIG4tXHVhZGY5XHVjODAxXHVjNzc4IFx1YzIyYlx1Yzc5MFx1YzkxMSBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjMjJiXHVjNzkwXHVhYzAwIGtcdWM3NzggXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiAoXHVjODE1XHViMmY1XHVjNzc0Jm5ic3A7XHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMFx1Yzc3OCBcdWFjYmRcdWM2YjAgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWFjODNcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0KTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBuKDEgJmxlOyZuYnNwO24gJmxlOyZuYnNwOzkpXHVhY2ZjIGsoMSAmbGU7Jm5ic3A7ayAmbGU7Jm5ic3A7OSlcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhZDZjXHVkNTVjIG4tXHVhZGY5XHVjODAxXHVjNzc4IFx1YzIyYlx1Yzc5MCBcdWM5MTEgXHViOWM4XHVjOWMwXHViOWM5IFx1YzIyYlx1Yzc5MFx1YWMwMCBrXHVjNzc4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjdmMCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTk3OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRyYW1hdGljIE11bHRpcGxpY2F0aW9ucyIsImRlc2NyaXB0aW9uIjoiPHA+SGFzc2FuLCBoZWxwaW5nIHdpdGggaGlzIHlvdW5nZXIgYnJvdGhlciYjMzk7cyBob21ld29yaywgZm91bmQgb3V0IHRoYXQgd2hlbiB5b3UgbXVsdGlwbHkgMTAyNTY0IGJ5IDQsIGl0cyByaWdodC1tb3N0IGRpZ2l0IG1vdmVzIHRvIHRoZSBsZWZ0LCBhbmQgdGhlIG90aGVyIGRpZ2l0cyBtb3ZlIG9uZSBwb3NpdGlvbiB0byB0aGUgcmlnaHQ7IGkuZS4gNCB4IDEwMjU2NCA9IDQxMDI1NiAuIFdlIGNhbGwgYSBudW1iZXIgdGhhdCBoYXMgdGhpcyBwcm9wZXJ0eSB3aGVuIG11bHRpcGxpZWQgYnkgbiAsIGFuIG4tZHJhbWF0aWMgbnVtYmVyLiBGb3IgaW5zdGFuY2UsIDEwMjU2NCBhbmQgMTI4MjA1IGFyZSBib3RoIDQtZHJhbWF0aWMuIEdpdmVuIHR3byBvbmUtZGlnaXQgbnVtYmVycyBuIGFuZCBrLCB0aGUgZ29hbCBpcyB0byBmaW5kIHRoZSBzbWFsbGVzdCBuLWRyYW1hdGljIG51bWJlciB0aGF0IGl0cyByaWdodG1vc3QgZGlnaXQgaXMgay48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPk9uIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCwgdGhlcmUgaXMgYW4gaW50ZWdlciB0LCB3aGljaCBpcyB0aGUgbnVtYmVyIG9mIGNhc2VzIHRoYXQgZm9sbG93LiBFYWNoIHRlc3QgY2FzZSwgaXMgb24gYSBsaW5lIGJ5IGl0c2VsZiwgYW5kIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBuIGFuZCBrLCB3aGVyZSAxICZsZTsgbiZuYnNwOyZsZTsgOSwgYW5kIDEmbmJzcDsmbGU7IGsmbmJzcDsmbGU7IDkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgYSBzaW5nbGUgaW50ZWdlciBvbiBhIGxpbmUgYnkgaXRzZWxmLCB3aGljaCBpcyB0aGUgc21hbGxlc3Qgbi1kcmFtYXRpYyBudW1iZXIgdGhhdCBpdHMgcmlnaHRtb3N0IGRpZ2l0IGlzIGsuIElmIG5vIHN1Y2ggbnVtYmVyIGV4aXN0cywgb3V0cHV0ICYjMzk7MCYjMzk7IGluc3RlYWQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==