#37144: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [42.75.77.11]
最後登入時間 :
2025-09-09 07:58:17

# 直接窮舉,想請教更好的方式
N,M,D=map(int,input().split())
flag=True
for i in range(0,D//N+1):
    for j in range(0,D//M+1):
        if i*N+j*M==D:
            print("YES")
            flag = False
            break
    if not flag:
        break
if flag:
    print("NO")

#37535: Re: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [42.75.77.11]
最後登入時間 :
2025-09-09 07:58:17

N,M,D=map(int,input().split())
dp=[[False]*(D+1) for _ in range(3)]
for i in dp:i[0]=True
for j in range(1,D+1):
    if dp[0][j]:
        dp[1][j]=True
    elif j<N:
        continue
    else:
        dp[1][j]=dp[1][j-N]
for j in range(1,D+1):
    if dp[1][j]:
        dp[2][j]=True
    elif j<M:
        continue
    else:
        dp[2][j]=dp[2][j-M]
if dp[2][D]:
    print("YES")
else:
    print("NO")