bc 다 안 풀리고 gcd라 기대했던 d는 못 풀겠어서 백준에서 안 풀고 지나쳤던 거랑 비슷해보이는 유형이네 으으