E D R , A S I H C RSS

Multiplying By Rotation

About Multiplying By Rotation

๋ณดํ†ต ์ž์—ฐ์ˆ˜์˜ ๊ณฑ์…ˆ์€ ๋ณต์žกํ•œ ์—ฐ์‚ฐ์ด๋‹ค. ์–ด๋–ค๊ฒฝ์šฐ์—์„œ๋Š” ์—ฐ์‚ฐ๊ฒฐ๊ณผ๊ฐ€ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ์•ž์œผ๋กœ ์˜ฎ๊ธฐ๋Š” ๊ฒƒ์— ์˜ํ•ด์„œ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค.

{{| 179487 * 4 = 717948 |}}

๋ฌผ๋ก  ์ด๋Ÿฌํ•œ ์†์„ฑ์€ ์‚ฌ์šฉํ•˜๋Š” ์ˆ˜์ฒด๊ณ„์— ๋”ฐ๋ผ ๋‹ค๋ฅด๋‹ค. ์œ„์˜ ์˜ˆ์ œ์—์„œ๋Š” 10์ง„์ˆ˜๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค. 9์ง„์ˆ˜์—์„œ์˜ ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.
{{|
17 * 4 = 71(base 9)
(9 * 1 + 7) * 4 = 7 * 9 + 1
|}}

๋ฌธ์ œ์˜ ๋ชจ๋“  ์ˆซ์ž๋Š” 10์ง„์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค..!!!

์ž…๋ ฅ์€ ํ…์ŠคํŠธํŒŒ์ผ์ด๋‹ค. ์ง„์ˆ˜,์ฒซ๋ฒˆ์งธ ์ˆซ์ž์˜ ๋งˆ์ง€๋ง‰ ์ˆซ์ž(the least significant digit of the first factor)์™€ ๋‘๋ฒˆ์งธ ์ˆซ์ž(second factor)๋กœ ๊ตฌ์„ฑ๋œ 3๊ฐœ์˜ ์ˆ˜์น˜๊ฐ€ ํ•œ์ค„์”ฉ ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ์ˆ˜์น˜๋Š” ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋œ๋‹ค. ๋‘๋ฒˆ์งธ ์ˆซ์ž๋Š” ํ•ด๋‹น ์ง„์ˆ˜๋ณด๋‹ค ์ ์€ ์ˆซ์ž์ด๋‹ค. ์ž…๋ ฅํŒŒ์ผ์€ EOF๋กœ ๋๋‚œ๋‹ค.

ํ”„๋กœ๊ทธ๋žจ์€ ์ด๋™ ๊ณฑ์…ˆ์†์„ฑ์„ ๊ฐ–๋Š” ์ˆซ์ž์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์ฒซ ๋ฒˆ์งธ ์ˆซ์ž์˜ ์ž๋ฆฌ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.์ถœ๋ ฅ ํŒŒ์ผ๋„ ํ…์ŠคํŠธํŒŒ์ผ๋กœ ํ•œ๋‹ค. ์ž…๋ ฅ๋˜๋Š” ๋ฐ์ดํ„ฐ์ˆœ์„œ์— ๋งž์ถ”์–ด ๊ฒฐ๊ณผ๋ฅผ ํ•œ ์ค„์”ฉ ์ถœ๋ ฅํ•œ๋‹ค.

Input

10 7 4
9 7 4
17 14 12

output

6
2
4


ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
๊น€ํšŒ์˜ c++ ? MultiplyingByRotation/๊น€ํšŒ์˜
๋ฌธ๋ณด์ฐฝ c++ ? MultiplyingByRotation/๋ฌธ๋ณด์ฐฝ
๊ณฝ์„ธํ™˜ c++ ? MultiplyingByRotation/๊ณฝ์„ธํ™˜

์“ฐ๋ ˆ๋“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:49
Processing time 0.0076 sec