본문 바로가기
Programming/알고리즘

[백준 / Python] 1312번 소수

by castberry_ 2024. 10. 15.
반응형

문제

https://www.acmicpc.net/problem/1312

 

 

소스코드

a , b, n = map(int, input().split())
c = a // b
a = a % b 
for i in range(1000003):
    a *= 10
    if n == i + 1:
        print(a // b)
        break
    a = a % b

 

직접 나눗셈을 하는 문제입니다. 

바로 a / b해서 소수점을 구하려고하면 소수 길이 제한이 있어, 1,000,000번째 소수점 자리수에 도달하지 못합니다. 

 

넉넉하게 1000003으로 두고 풀었습니다. 

반응형

댓글