1312 소수

소수문제인데 문제에서 흔히 푸는 그 소수가 아니라 소수점할때 그 소수이다.
두 수 a, b를 나눌 때, 소수점 N번째 자리수를 구하는 문제이다.

그냥 바로 나눠주면 되는 문제라고 생각했으나, N의 범위가 백만가량 되기 때문에 일반적인 방법으로는 구할 수 없다.

이 문제는 우리가 손으로 소수를 구할 때 사용하는 방법을 그대로 구현해주면 된다.

피제수를 10씩 곱하면서 제수로 나눈값이 그 자리 숫자가 되고, 나머지가 그 다음 연산을 위해 사용되는 값이 된다.

소스