https://blog.js7777.party/tags/%EB%B0%B1%EC%A4%80-34019/Recent content in 백준 34019 on 이왓슨 작업실Hugoko-KRMon, 11 Aug 2025 18:23:02 +0900https://blog.js7777.party/posts/112/Mon, 11 Aug 2025 18:23:02 +0900https://blog.js7777.party/posts/112/<p><span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>n</mi></mrow><annotation encoding="application/x-tex">n</annotation></semantics></math></span>이 작을 때부터 몇 개를 넣어서 직접 시뮬레이션해 보면, <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>n</mi></mrow><annotation encoding="application/x-tex">n</annotation></semantics></math></span>이 홀수일 때와 짝수일 때로 결과가 나뉨을 알 수 있다. 하지만 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>n</mi><mo>≤</mo><msup><mn>10</mn><mn>18</mn></msup></mrow><annotation encoding="application/x-tex">n \le 10^{18}</annotation></semantics></math></span> 제한까지 모든 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>n</mi></mrow><annotation encoding="application/x-tex">n</annotation></semantics></math></span>에 대해 성립함을 증명하는 것은 꽤나 어렵다.</p>