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.0119 sec