[BOJ][Python] 백준 1312번 - 소수

문제 링크: https://www.acmicpc.net/problem/1312

1312번: 소수

---

문제 풀이

간단하게 0을 추가하고 b로 나누어서 나머지를 구한 후 두 가지로 나뉘어서 생각할 수 있다.

 

1. 나머지가 0인 경우

나머지가 0이라면 n번째 자리까지 안구했더라도 전부 0이 되기 때문에 반복문을 나가고 0으로 출력한다.

 

2. 나머지가 0이 아닌 경우

만약 n번째 자리까지 왔다면 몫을 출력, 아니면 나머지에서 또다시 0을 붙여서 반복문을 돌려준다.

 

코드

	a, b, n = map(int, input().split())
	cnt, ans, res = 0, 0, str(a%b)
	while (res != 0):
	res += '0'
	cnt += 1
	x = int(res) % b
	if x == 0:
	if cnt < n:
	ans = 0
	break
	if cnt == n:
	ans = int(res)//b
	break
	res = str(x)
	print(ans)

view raw 1312.py hosted with ❤ by GitHub