#最小公倍数を求めるには d_txt = open ('D.txt', 'r') d_result = open ('D_Result.txt', 'w') t = int(d_txt.readline()) for i in range(1, t + 1): edge = list(map(int,d_txt.readline().split())) d_result.write('Case #' + str(i) + ':\n') #縦と横の約数を求める divisor = [[0, 0], [0, 0]] for j in range(2): n = 2 while edge[j] != 1: divisor [j].append(0) while edge[j] % n == 0: divisor [j][n] += 1 edge[j] /= n n += 1 len_diffe = len(divisor[0]) - len(divisor[1]) #最大の約数の方に揃える if len_diffe != 0: if len_diffe > 0: for i in range (len_diffe): divisor[1].append(0) else: for i in range (len_diffe): divisor[0].append(0) #約数の個数が大きい方に揃える for i in range(2, len(divisor[0])): if divisor[0][i] < divisor[1][i]: divisor[0][i] = divisor[1][i] #約数の総数分掛け算する ans = 1 for i in range(2, len(divisor[0])): while divisor[0][i] != 0: ans *= i divisor[0][i] -= 1 d_result.write(str(ans) + '\n')
提出時間 | 2020-11-10 10:37:59 |
問題 | D - 寺子スクエア |
ユーザ名 | topaz_nirvana |
状態 | 不正解 |
正解率 | 24/50 |
# | 状態 | 詳細情報 |
---|---|---|
テストケース 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 | 不正解 | 詳細を見る |
テストケース 27 | 不正解 | 詳細を見る |
テストケース 28 | 正解 | 詳細を見る |
テストケース 29 | 不正解 | 詳細を見る |
テストケース 30 | 正解 | 詳細を見る |
テストケース 31 | 正解 | 詳細を見る |
テストケース 32 | 正解 | 詳細を見る |
テストケース 33 | 不正解 | 詳細を見る |
テストケース 34 | 不正解 | 詳細を見る |
テストケース 35 | 不正解 | 詳細を見る |
テストケース 36 | 不正解 | 詳細を見る |
テストケース 37 | 不正解 | 詳細を見る |
テストケース 38 | 不正解 | 詳細を見る |
テストケース 39 | 不正解 | 詳細を見る |
テストケース 40 | 不正解 | 詳細を見る |
テストケース 41 | 正解 | 詳細を見る |
テストケース 42 | 正解 | 詳細を見る |
テストケース 43 | 不正解 | 詳細を見る |
テストケース 44 | 正解 | 詳細を見る |
テストケース 45 | 不正解 | 詳細を見る |
テストケース 46 | 正解 | 詳細を見る |
テストケース 47 | 不正解 | 詳細を見る |
テストケース 48 | 不正解 | 詳細を見る |
テストケース 49 | 正解 | 詳細を見る |
テストケース 50 | 正解 | 詳細を見る |