About Multiplying By Rotation ¶
보통 ìžì—°ìˆ˜ì˜ ê³±ì…ˆì€ ë³µìž¡í•œ ì—°ì‚°ì´ë‹¤. 어떤경우ì—서는 연산결과가 마지막 숫ìžë¥¼ 앞으로 옮기는 ê²ƒì— ì˜í•´ì„œ ì–»ì„ ìˆ˜ 있다.
{{| 179487 * 4 = 717948 |}}
ë¬¼ë¡ ì´ëŸ¬í•œ ì†ì„±ì€ 사용하는 ìˆ˜ì²´ê³„ì— ë”°ë¼ ë‹¤ë¥´ë‹¤. ìœ„ì˜ ì˜ˆì œì—서는 10진수를 사용했다. 9진수ì—ì„œì˜ ì—는 다ìŒê³¼ 같다.
{{|
17 * 4 = 71(base 9)
(9 * 1 + 7) * 4 = 7 * 9 + 1
|}}
ë¬¸ì œì˜ ëª¨ë“ ìˆ«ìžëŠ” 10진수가 아니다..!!!
{{|
17 * 4 = 71(base 9)
(9 * 1 + 7) * 4 = 7 * 9 + 1
|}}
ìž…ë ¥ì€ í…스트파ì¼ì´ë‹¤. 진수,첫번째 숫ìžì˜ 마지막 숫ìž(the least significant digit of the first factor)와 ë‘번째 숫ìž(second factor)ë¡œ êµ¬ì„±ëœ 3ê°œì˜ ìˆ˜ì¹˜ê°€ 한줄씩 ìž…ë ¥ëœë‹¤. ê° ìˆ˜ì¹˜ëŠ” 공백으로 구분ëœë‹¤. ë‘번째 숫ìžëŠ” 해당 진수보다 ì ì€ ìˆ«ìžì´ë‹¤. ìž…ë ¥íŒŒì¼ì€ EOFë¡œ ë난다.
í”„ë¡œê·¸ëž¨ì€ ì´ë™ 곱셈ì†ì„±ì„ 갖는 숫ìžì¤‘ 가장 ìž‘ì€ ì²« 번째 숫ìžì˜ ìžë¦¬ 개수를 ì¶œë ¥í•œë‹¤.ì¶œë ¥ 파ì¼ë„ í…스트파ì¼ë¡œ 한다. ìž…ë ¥ë˜ëŠ” ë°ì´í„°ìˆœì„œì— 맞추어 결과를 í•œ 줄씩 ì¶œë ¥í•œë‹¤.
Input ¶
10 7 4
9 7 4
17 14 12
9 7 4
17 14 12
output ¶
6
2
4
2
4
í’€ì´ ¶
| ìž‘ì„±ìž | 사용언어 | 개발시간 | 코드 |
| ê¹€íšŒì˜ | c++ | ? | MultiplyingByRotation/ê¹€íšŒì˜ |
| 문보창 | c++ | ? | MultiplyingByRotation/문보창 |
| 곽세환 | c++ | ? | MultiplyingByRotation/곽세환 |
