1ν μ€μλνκ΅ μ»΄ν¨ν°κ³΅νκ³Ό νλ‘κ·Έλλ° κ²½μ§ λν Bλ² λ¬Έμ : μ«μ μ
λ ₯
μ»΄ν¨ν° ν€λ³΄λμλ 0λΆν° 9κΉμ§μ μ΄ κ°μ μκ° μλ€. μ΄λ₯Ό μ΄μ©νμ¬ μ μ 57μΌ μ
λ ₯νλ €λ©΄ λ λ² (5 νλ², 7 νλ²) ν€λ³΄λλ₯Ό μ³μΌνλ€. μ μ 33μ μ
λ ₯νλ €ν΄λ μμ λ λ² ν€λ³΄λλ₯Ό μ³μΌ νλ€. 1λΆν° 10κΉμ§ μ΄ κ°μ μ μλ₯Ό λͺ¨λ μ
λ ₯νλ €λ©΄ λͺ¨λ 11λ² ν€λ³΄λλ₯Ό μ³μΌνλ€. (1λΆν° 9κΉμ§λ κ° νλ², 10μ λ λ²) 1λΆν° 34κΉμ§λ₯Ό λͺ¨λ μ
λ ₯νλ €λ©΄ λͺ¨λ 59λ²μ ν€λ³΄λλ₯Ό μ³μΌ νλ€.
μμ μ μ Nμ λν΄μ 1λΆν° NκΉμ§μ μ μλ€μ λͺ¨λ μ
λ ₯νλ €λ©΄ ν€λ³΄λλ₯Ό λͺ λ² μ³μΌ νλκ°νλ νμ Xλ₯Ό κ³μ°ν μ μλ€. N=10μ΄λ©΄ X=11μ΄κ³ , N=34μ΄λ©΄ X=59μ΄λ€.
μ΄μ λ κ±°κΎΈλ‘ μκ°ν΄μ, ν€λ³΄λλ₯Ό μΉ νμ Xκ° μ£Όμ΄μ§ λ, Nμ ꡬνλ κ²μ΄ λ¬Έμ μ΄λ€. μλ₯Ό λ€μ΄ X=59μ΄λ©΄ Nμ 34μ΄λ€. X=11μ΄λ©΄ Nμ 10μ΄λ€. μ΄λ€ Xμ λν΄μλ ν΄λΉνλ Nμ΄ μμ μλ μλ€. μλ₯Ό λ€μ΄, X=58μ΄λ©΄ Nμ μλ€.
Xμ λν΄μ Nμ κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νμμ€. ν΄λΉνλ Nμ΄ μμΌλ©΄ -1μ μΆλ ₯νλ€.
μ
λ ₯
μ
λ ₯μ νμ€ μ
λ ₯μ΄λ€. μ
λ ₯μ 첫μ€μ ν
μ€νΈ μΌμ΄μ€μ κ°μλ₯Ό λνλ΄λ μ μ T (10 μ΄ν) κ° μ£Όμ΄μ§λ€. λ€μ Tμ€μ κ° μ€λ§λ€ ν
μ€νΈ μΌμ΄μ€κ° μ£Όμ΄μ§λ€. ν
μ€νΈ μΌμ΄μ€λ μ μ νκ°(X)λ‘ μ΄λ€μ§λ€. Xμ μ΅λλ 2,000,000,000(20μ΅) μ΄λ€.
μΆλ ₯μΆλ ₯μ νμ€ μΆλ ₯μ΄λ€. κ° ν
μ€νΈ μΌμ΄μ€μ Xμ λν΄ μκΈ°κ° κ³μ°ν Nμ ν μ€μ νλμ© μΆλ ₯νλ€. ν΄λΉ Nμ΄ μμΌλ©΄ -1μ μΆλ ₯νλ€. Tκ°μ ν
μ€νΈ μΌμ΄μ€λ₯Ό λͺ¨λ λ§μΆ°μΌ μ΄ λ¬Έμ λ₯Ό λ§μΆ κ²μ΄λ€.
μ
λ ₯μ μ~cpp 3 59 58 11
μ
λ ₯μ μμ λν μΆλ ₯
~cpp 34 -1 10