結果
問題 | No.1158 GCD Products easy |
ユーザー | Wataru Yoshida |
提出日時 | 2020-08-22 16:54:18 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 1,196 ms / 2,000 ms |
コード長 | 1,014 bytes |
コンパイル時間 | 245 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 113,152 KB |
最終ジャッジ日時 | 2024-04-23 11:01:25 |
合計ジャッジ時間 | 2,852 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 30 ms
11,136 KB |
testcase_01 | AC | 32 ms
11,136 KB |
testcase_02 | AC | 33 ms
11,136 KB |
testcase_03 | AC | 32 ms
11,136 KB |
testcase_04 | AC | 29 ms
11,136 KB |
testcase_05 | AC | 30 ms
11,136 KB |
testcase_06 | AC | 29 ms
11,264 KB |
testcase_07 | AC | 58 ms
14,080 KB |
testcase_08 | AC | 31 ms
11,136 KB |
testcase_09 | AC | 30 ms
11,264 KB |
testcase_10 | AC | 30 ms
11,136 KB |
testcase_11 | AC | 30 ms
11,264 KB |
testcase_12 | AC | 33 ms
11,392 KB |
testcase_13 | AC | 30 ms
11,264 KB |
testcase_14 | AC | 30 ms
11,136 KB |
testcase_15 | AC | 29 ms
11,136 KB |
testcase_16 | AC | 30 ms
11,136 KB |
testcase_17 | AC | 30 ms
11,136 KB |
testcase_18 | AC | 31 ms
11,136 KB |
testcase_19 | AC | 30 ms
11,264 KB |
testcase_20 | AC | 30 ms
11,136 KB |
testcase_21 | AC | 29 ms
11,136 KB |
testcase_22 | AC | 31 ms
11,136 KB |
testcase_23 | AC | 30 ms
11,136 KB |
testcase_24 | AC | 45 ms
12,672 KB |
testcase_25 | AC | 32 ms
11,136 KB |
testcase_26 | AC | 1,196 ms
113,152 KB |
ソースコード
import sys, re, os from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd from itertools import permutations, combinations, product, accumulate from operator import itemgetter, mul from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from functools import reduce from bisect import bisect_left, insort_left from heapq import heapify, heappush, heappop INPUT = lambda: sys.stdin.readline().rstrip() INT = lambda: int(INPUT()) MAP = lambda: map(int, INPUT().split()) S_MAP = lambda: map(str, INPUT().split()) LIST = lambda: list(map(int, INPUT().split())) S_LIST = lambda: list(map(str, INPUT().split())) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 def main(): A, B, N = MAP() ans = 1 GCD = lambda *numbers: reduce(gcd, numbers) for tpl in list(product(range(A, B+1), repeat=N)): ans *= GCD(*tpl) print(ans % mod) if __name__ == '__main__': main()