13172 백준 파이썬

지문이 길어서 찾아보고 한다고 이해하는데 반나절은 걸린듯한 문제.

 

요약하면 a*b^(-1) =  a*b^(X-2)%1000000007이므로  a*b^(X-2)%1000000007를 시간 안에 해결해야 하는 문제다.

재귀로 해결했다.

S=1000000007
def ans(n,s):
    return s*mul(n,S-2)%S
def mul(b,t):
    if t==1:
        return b%S
    if t%2==0:
        tmp=mul(b,t//2)
        return (tmp*tmp)%S
    else:
        return b*mul(b,t-1)%S
SUM=0
m=int(input())
for _ in range(m):
    n,s=map(int,input().split())
    SUM+=ans(n,s)
    SUM%=S
print(SUM)