시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB71931727447.405%

문제

N!은 "N 팩토리얼"로 읽으며, 처음 N개의 양의 정수를 곱한 값이다. 이때, N은 음이 아닌 정수이어야 한다. 예를 들면 다음과 같다.

 N       N! 
 0       1 
 1       1 
 2       2 
 3       6 
 4      24 
 5     120 
10 3628800

N을 입력 받아 0이 아닌 마지막 자리를 구하는 프로그램을 작성하시오. 예를 들어, 5!의 경우에 정답은 2이다. 5! = 120이고, 2는 0이 아닌 마지막 자리이기 때문이다.

입력

입력은 10000을 넘지 않는 음이 아닌 정수로 이루어져 있으며, 한 줄에 하나씩 주어진다. 각각의 정수는 N이며, 이를 입력받아 N!의 0이 아닌 마지막 자리를 출력해야 한다.

출력

입력으로 주어진 각각의 N에 대해서, 1~5열에는 N을 오른쪽 정렬로 출력하고, 6~9열에는 " -> ", 10열에는 N!의 0이 아닌 마지막 자리를 출력한다.

예제 입력 1

1
2
26
125
3125
9999

예제 출력 1

    1 -> 1
    2 -> 2
   26 -> 4
  125 -> 8
 3125 -> 2
 9999 -> 8
W3sicHJvYmxlbV9pZCI6IjY0NjMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMjlcdWQyYjgiLCJkZXNjcmlwdGlvbiI6IjxwPk4hXHVjNzQwICZxdW90O04gXHVkMzI5XHVkMWEwXHViOWFjXHVjNWJjJnF1b3Q7XHViODVjIFx1Yzc3ZFx1YzczY1x1YmE3MCwgXHVjYzk4XHVjNzRjIE5cdWFjMWNcdWM3NTggXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWFjZjFcdWQ1NWMgXHVhYzEyXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI1NGMsIE5cdWM3NDAgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWM4MTVcdWMyMThcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHViYTc0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiZuYnNwO04gJm5ic3A7ICZuYnNwOyAmbmJzcDsgTiEmbmJzcDtcclxuJm5ic3A7MCAmbmJzcDsgJm5ic3A7ICZuYnNwOyAxJm5ic3A7XHJcbiZuYnNwOzEgJm5ic3A7ICZuYnNwOyAmbmJzcDsgMSZuYnNwO1xyXG4mbmJzcDsyICZuYnNwOyAmbmJzcDsgJm5ic3A7IDImbmJzcDtcclxuJm5ic3A7MyAmbmJzcDsgJm5ic3A7ICZuYnNwOyA2Jm5ic3A7XHJcbiZuYnNwOzQgJm5ic3A7ICZuYnNwOyAmbmJzcDsyNCZuYnNwO1xyXG4mbmJzcDs1ICZuYnNwOyAmbmJzcDsgMTIwJm5ic3A7XHJcbjEwIDM2Mjg4MDA8XC9wcmU+XHJcblxyXG48cD5OXHVjNzQ0IFx1Yzc4NVx1YjgyNSBcdWJjMWJcdWM1NDQgMFx1Yzc3NCBcdWM1NDRcdWIyY2MgXHViOWM4XHVjOWMwXHViOWM5IFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgNSFcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwIFx1YzgxNVx1YjJmNVx1Yzc0MCAyXHVjNzc0XHViMmU0LiA1ISA9IDEyMFx1Yzc3NFx1YWNlMCwgMlx1YjI5NCAwXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjNzkwXHViOWFjXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCAxMDAwMFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0IFx1Yzc0Y1x1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjODE1XHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzgxNVx1YzIxOFx1YjI5NCBOXHVjNzc0XHViYTcwLCBcdWM3NzRcdWI5N2MgXHVjNzg1XHViODI1XHViYzFiXHVjNTQ0IE4hXHVjNzU4IDBcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YjljOFx1YzljMFx1YjljOSBcdWM3OTBcdWI5YWNcdWI5N2MgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YWMwMVx1YWMwMVx1Yzc1OCBOXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgMX41XHVjNWY0XHVjNWQwXHViMjk0IE5cdWM3NDQgXHVjNjI0XHViOTc4XHVjYWJkIFx1YzgxNVx1YjgyY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIDZ+OVx1YzVmNFx1YzVkMFx1YjI5NCAmcXVvdDsgLSZndDsgJnF1b3Q7LCAxMFx1YzVmNFx1YzVkMFx1YjI5NCBOIVx1Yzc1OCAwXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjNzkwXHViOWFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI2NDYzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSnVzdCB0aGUgRmFjdHMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBleHByZXNzaW9uIE4hLCByZWFkIGFzICZxdW90O04gZmFjdG9yaWFsLCZxdW90OyBkZW5vdGVzIHRoZSBwcm9kdWN0IG9mIHRoZSBmaXJzdCBOIHBvc2l0aXZlIGludGVnZXJzLCB3aGVyZSBOIGlzIG5vbm5lZ2F0aXZlLiBTbywgZm9yIGV4YW1wbGUsPFwvcD5cclxuXHJcbjxwcmU+XHJcbiZuYnNwO04gJm5ic3A7ICZuYnNwOyAmbmJzcDsgTiEmbmJzcDtcclxuJm5ic3A7MCAmbmJzcDsgJm5ic3A7ICZuYnNwOyAxJm5ic3A7XHJcbiZuYnNwOzEgJm5ic3A7ICZuYnNwOyAmbmJzcDsgMSZuYnNwO1xyXG4mbmJzcDsyICZuYnNwOyAmbmJzcDsgJm5ic3A7IDImbmJzcDtcclxuJm5ic3A7MyAmbmJzcDsgJm5ic3A7ICZuYnNwOyA2Jm5ic3A7XHJcbiZuYnNwOzQgJm5ic3A7ICZuYnNwOyAmbmJzcDsyNCZuYnNwO1xyXG4mbmJzcDs1ICZuYnNwOyAmbmJzcDsgMTIwJm5ic3A7XHJcbjEwIDM2Mjg4MDA8XC9wcmU+XHJcblxyXG48cD5Gb3IgdGhpcyBwcm9ibGVtLCB5b3UgYXJlIHRvIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IGNhbiBjb21wdXRlIHRoZSBsYXN0IG5vbi16ZXJvIGRpZ2l0IG9mIGFueSBmYWN0b3JpYWwgZm9yICgwICZsdDs9IE4gJmx0Oz0gMTAwMDApLiBGb3IgZXhhbXBsZSwgaWYgeW91ciBwcm9ncmFtIGlzIGFza2VkIHRvIGNvbXB1dGUgdGhlIGxhc3Qgbm9uemVybyBkaWdpdCBvZiA1ISwgeW91ciBwcm9ncmFtIHNob3VsZCBwcm9kdWNlICZxdW90OzImcXVvdDsgYmVjYXVzZSA1ISA9IDEyMCwgYW5kIDIgaXMgdGhlIGxhc3Qgbm9uemVybyBkaWdpdCBvZiAxMjAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCB0byB0aGUgcHJvZ3JhbSBpcyBhIHNlcmllcyBvZiBub25uZWdhdGl2ZSBpbnRlZ2VycyBub3QgZXhjZWVkaW5nIDEwMDAwLCBlYWNoIG9uIGl0cyBvd24gbGluZSB3aXRoIG5vIG90aGVyIGxldHRlcnMsIGRpZ2l0cyBvciBzcGFjZXMuIEZvciBlYWNoIGludGVnZXIgTiwgeW91IHNob3VsZCByZWFkIHRoZSB2YWx1ZSBhbmQgY29tcHV0ZSB0aGUgbGFzdCBub256ZXJvIGRpZ2l0IG9mIE4hLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGludGVnZXIgaW5wdXQsIHRoZSBwcm9ncmFtIHNob3VsZCBwcmludCBleGFjdGx5IG9uZSBsaW5lIG9mIG91dHB1dC4gRWFjaCBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgdmFsdWUgTiwgcmlnaHQtanVzdGlmaWVkIGluIGNvbHVtbnMgMSB0aHJvdWdoIDUgd2l0aCBsZWFkaW5nIGJsYW5rcywgbm90IGxlYWRpbmcgemVyb2VzLiBDb2x1bW5zIDYgLSA5IG11c3QgY29udGFpbiAmcXVvdDsgLSZndDsgJnF1b3Q7IChzcGFjZSBoeXBoZW4gZ3JlYXRlciBzcGFjZSkuIENvbHVtbiAxMCBtdXN0IGNvbnRhaW4gdGhlIHNpbmdsZSBsYXN0IG5vbi16ZXJvIGRpZ2l0IG9mIE4hLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=