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/๊ณฝ์ธํ |