About LightMoreLight ¶
์ฐ๋ฆฌ ํ๊ต์๋ ๋ณต๋ ๋ถ์ ์ผ๊ณ ๋๋ ๋ง๋ถ(Mabu)์ฌ๋์ด ์๋ค. ์ ๊ตฌ๋ง๋ค ๋ถ์ ์ผ๊ณ ๋๋ ์ค์์น๊ฐ ์๋ค. ๋ถ์ด ๊บผ์ ธ ์์ ๋ ์ค์์น๋ฅผ ๋๋ฅด๋ฉด ๋ถ์ด ์ผ์ง๊ณ ๋ค์ ์ค์์น๋ฅผ ๋๋ฅด๋ฉด ๋ถ์ด ๊บผ์ง๋ค. ์ฒ์์๋ ๋ชจ๋ ์ ๊ตฌ๊ฐ ๊บผ์ ธ ์๋ค.
๋ง๋ถ๋ผ๋ ์ฌ๋์ ํน์ดํ ํ๋์ ํ๋ค. ๋ณต๋์ n๊ฐ์ ์ ๊ตฌ๊ฐ ์์ผ๋ฉด, ๋ณต๋๋ฅผ n๋ฒ ์๋ณตํ๋ค. i๋ฒ์งธ ๊ฐ ๋ ๊ทธ๋ i๋ก ๋๋์ด ๋จ์ด์ง๋ ์์น์ ์๋ ์ค์์น๋ง ๋๋ฅธ๋ค. ์ฒ์ ์์น๋ก ๋์์ฌ ๋๋ ์๋ฌด ์ค์์น๋ ๊ฑด๋๋ฆฌ์ง ์๋๋ค. i๋ฒ์งธ ์๋ณต์ (์ด๋ฐ ์ด์ํ ํ๋์ ํ๋ฉด์) ๋ณต๋๋ฅผ ํ ๋ฒ ๊ฐ๋ค๊ฐ ์ค๋ ๊ฒ์ผ๋ก ์ ์๋๋ค. ๋ง์ง๋ง ์ ๊ตฌ์ ์ต์ข ์ํ๋ฅผ ์์๋ด์. ๊ณผ์ฐ ๊ทธ ์ ๊ตฌ๋ ์ผ์ ธ ์์๊น ์๋๋ฉด ๊บผ์ ธ ์์๊น?
๋ง๋ถ๋ผ๋ ์ฌ๋์ ํน์ดํ ํ๋์ ํ๋ค. ๋ณต๋์ n๊ฐ์ ์ ๊ตฌ๊ฐ ์์ผ๋ฉด, ๋ณต๋๋ฅผ n๋ฒ ์๋ณตํ๋ค. i๋ฒ์งธ ๊ฐ ๋ ๊ทธ๋ i๋ก ๋๋์ด ๋จ์ด์ง๋ ์์น์ ์๋ ์ค์์น๋ง ๋๋ฅธ๋ค. ์ฒ์ ์์น๋ก ๋์์ฌ ๋๋ ์๋ฌด ์ค์์น๋ ๊ฑด๋๋ฆฌ์ง ์๋๋ค. i๋ฒ์งธ ์๋ณต์ (์ด๋ฐ ์ด์ํ ํ๋์ ํ๋ฉด์) ๋ณต๋๋ฅผ ํ ๋ฒ ๊ฐ๋ค๊ฐ ์ค๋ ๊ฒ์ผ๋ก ์ ์๋๋ค. ๋ง์ง๋ง ์ ๊ตฌ์ ์ต์ข ์ํ๋ฅผ ์์๋ด์. ๊ณผ์ฐ ๊ทธ ์ ๊ตฌ๋ ์ผ์ ธ ์์๊น ์๋๋ฉด ๊บผ์ ธ ์์๊น?
Input ¶
๋ณต๋์ ์๋ n๋ฒ์งธ ์ ๊ตฌ๋ฅผ ๋ํ๋ด๋ 2^32-1 ์ดํ์ ์ ์๊ฐ ์
๋ ฅ๋๋ค. 0์ ์
๋ ฅ์ ๋์ ์๋ฏธํ๋ฉฐ ๊ทธ ๊ฐ์ ์ฒ๋ฆฌํ์ง ์๋๋ค.
output ¶
๊ทธ ์ ๊ตฌ๊ฐ ์ผ์ ธ ์์ผ๋ฉด "yes"๋ฅผ, ๊บผ์ ธ ์์ผ๋ฉด "no"๋ฅผ ์ถ๋ ฅํ๋ค. ํ
์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค.
Sample Input ¶
~cpp 3 6241 8191 0
Sample Output ¶
~cpp no yes no
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
๋ฌธ๋ณด์ฐฝ | C++ | 2์๊ฐ | LightMoreLight/๋ฌธ๋ณด์ฐฝ |
ํ์์ | C++ | 45๋ถ | LightMoreLight/ํ์์ |