提出 #73502409

---

ソースコード 拡げる

from collections import deque
M,A,B = map(int,input().split())
X = [[False]*M for _ in range(M)]
Y = [[[]*M for _ in range(M)] for _ in range(M)]
for i in range(M):
    for j in range(M):
        Y[j][(A*j+B*i)%M].append((i,j))
q = deque()
for i in range(M):
    X[i][0] = True
    q.append((i,0))
while q:
    a,b = q.popleft()
    for i,j in Y[a][b]:
        if not X[i][j]:
            X[i][j] = True
            q.append((i,j))
ans = 0
for i in range(1,M):
    for j in range(1,M):
        if not X[i][j]:
            ans += 1
print(ans)

提出情報

ジャッジ結果