import math from fractions import * n = int(input()) ls = [ [] ] * n for i in range (n): vals = input() vals = vals.split(' ') k = int(vals[0]) ls[i] = [0] * k for j in range(1, k+1): a = int(vals[j]) a -= 1 ls[i][j-1] = a ans = 1 val = [ Fraction(0) ] * n val[0] = 1 for i in range(n): for j in range(len(ls[i])): f = val[i] / Fraction(len(ls[i])) ans = math.lcm(f.denominator, ans) val[ls[i][j]] += f print(ans)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | import math from fractions import * n = int(input()) ls = [ [] ] * n for i in range (n): vals = input() vals = vals.split(' ') k = int(vals[0]) ls[i] = [0] * k for j in range(1, k+1): a = int(vals[j]) a -= 1 ls[i][j-1] = a ans = 1 val = [ Fraction(0) ] * n val[0] = 1 for i in range(n): for j in range(len(ls[i])): f = val[i] / Fraction(len(ls[i])) ans = math.lcm(f.denominator, ans) val[ls[i][j]] += f print(ans) |