시험기간에 들어서는 바람에 더욱 격렬히 딴짓을 하고 싶어졌다. 그래서 지금까지 푼 문제보다 어려운 문제를 하나 붙잡고 시험기간에 지칠 때마다 조금씩 풀기로 마음먹었다.하지만 내 생각대로 되지 않고 도저히 포기를 못하겠어서 그냥 그 자리에 앉아 6시간동안 궁시렁 거린 끝에 겨우 풀어냈다. 일단 이 문제는 실버~골드에 있는 어떤 문제와 매우 비슷했다. 다만, 그 문제는 N의 범위가 10**9정도라 dp와 브루트포스로 어느정도 풀렸지만 해당 문제는 무슨 10**18의 범위를 가지고 있었다. 미친 범위다.그래서 해당 문제를 dp나 브루트포스로 푼다면 100만년정도 걸릴거같아 다른 알고리즘을 찾게 되었다. 하지만 생각한것처럼 아이디어가 떠오르지 않았다. 그래서 아래 알고리즘 분류를 봤더니 무슨? 매우 익숙한 알고..