結果
問題 | No.1250 汝は倍数なりや? |
ユーザー | direwolf7 |
提出日時 | 2020-10-11 02:57:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 173 ms / 1,000 ms |
コード長 | 2,485 bytes |
コンパイル時間 | 246 ms |
コンパイル使用メモリ | 87,196 KB |
実行使用メモリ | 107,928 KB |
最終ジャッジ日時 | 2023-09-27 22:46:01 |
合計ジャッジ時間 | 7,673 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 80 ms
71,320 KB |
testcase_01 | AC | 81 ms
71,720 KB |
testcase_02 | AC | 80 ms
71,624 KB |
testcase_03 | AC | 80 ms
71,960 KB |
testcase_04 | AC | 81 ms
71,688 KB |
testcase_05 | AC | 79 ms
71,460 KB |
testcase_06 | AC | 81 ms
71,660 KB |
testcase_07 | AC | 77 ms
71,592 KB |
testcase_08 | AC | 80 ms
71,836 KB |
testcase_09 | AC | 79 ms
71,752 KB |
testcase_10 | AC | 78 ms
71,528 KB |
testcase_11 | AC | 79 ms
71,884 KB |
testcase_12 | AC | 78 ms
71,752 KB |
testcase_13 | AC | 80 ms
71,616 KB |
testcase_14 | AC | 79 ms
71,584 KB |
testcase_15 | AC | 83 ms
71,528 KB |
testcase_16 | AC | 78 ms
71,616 KB |
testcase_17 | AC | 79 ms
71,552 KB |
testcase_18 | AC | 77 ms
71,760 KB |
testcase_19 | AC | 77 ms
71,656 KB |
testcase_20 | AC | 79 ms
71,456 KB |
testcase_21 | AC | 76 ms
71,688 KB |
testcase_22 | AC | 77 ms
71,728 KB |
testcase_23 | AC | 79 ms
71,612 KB |
testcase_24 | AC | 81 ms
71,592 KB |
testcase_25 | AC | 82 ms
72,408 KB |
testcase_26 | AC | 79 ms
71,588 KB |
testcase_27 | AC | 80 ms
71,832 KB |
testcase_28 | AC | 78 ms
71,756 KB |
testcase_29 | AC | 78 ms
71,772 KB |
testcase_30 | AC | 81 ms
72,160 KB |
testcase_31 | AC | 83 ms
71,580 KB |
testcase_32 | AC | 79 ms
72,248 KB |
testcase_33 | AC | 173 ms
107,928 KB |
testcase_34 | AC | 122 ms
91,600 KB |
testcase_35 | AC | 148 ms
101,700 KB |
testcase_36 | AC | 159 ms
104,584 KB |
testcase_37 | AC | 126 ms
91,712 KB |
testcase_38 | AC | 132 ms
93,768 KB |
testcase_39 | AC | 120 ms
91,624 KB |
testcase_40 | AC | 118 ms
91,364 KB |
testcase_41 | AC | 141 ms
96,016 KB |
testcase_42 | AC | 116 ms
86,540 KB |
testcase_43 | AC | 162 ms
104,532 KB |
testcase_44 | AC | 115 ms
86,752 KB |
testcase_45 | AC | 153 ms
104,700 KB |
testcase_46 | AC | 106 ms
83,236 KB |
testcase_47 | AC | 128 ms
93,680 KB |
testcase_48 | AC | 82 ms
71,804 KB |
testcase_49 | AC | 78 ms
71,780 KB |
testcase_50 | AC | 80 ms
71,460 KB |
testcase_51 | AC | 78 ms
71,456 KB |
ソースコード
import os, sys from io import IOBase, BytesIO py2 = round(0.5) if py2: from future_builtins import ascii, filter, hex, map, oct, zip range = xrange BUFSIZE = 8192 class FastIO(BytesIO): newlines = 0 def __init__(self, file): self._file = file self._fd = file.fileno() self.writable = 'x' in file.mode or 'w' in file.mode self.write = super(FastIO, self).write if self.writable else None def _fill(self): s = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE)) self.seek((self.tell(), self.seek(0,2), super(FastIO, self).write(s))[0]) return s def read(self): while self._fill(): pass return super(FastIO,self).read() def readline(self): while self.newlines == 0: s = self._fill(); self.newlines = s.count(b'\n') + (not s) self.newlines -= 1 return super(FastIO, self).readline() def flush(self): if self.writable: os.write(self._fd, self.getvalue()) self.truncate(0), self.seek(0) class IOWrapper(IOBase): def __init__(self, file): self.buffer = FastIO(file) self.flush = self.buffer.flush self.writable = self.buffer.writable if py2: self.write = self.buffer.write self.read = self.buffer.read self.readline = self.buffer.readline else: self.write = lambda s:self.buffer.write(s.encode('ascii')) self.read = lambda:self.buffer.read().decode('ascii') self.readline = lambda:self.buffer.readline().decode('ascii') sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout) input = lambda: sys.stdin.readline().rstrip('\r\n') # Cout implemented in Python import sys class ostream: def __lshift__(self,a): sys.stdout.write(str(a)) return self cout = ostream() endl = '\n' def get_input(a=str): return a(input()) def get_int_input(): return get_input(int) def get_input_arr(a): return list(map(a, input().split())) def get_int_input_arr(): return get_input_arr(int) import math from collections import defaultdict def solve(): n, h = get_int_input_arr() arr = get_int_input_arr() for i in range(len(arr)): gc = math.gcd(h, arr[i]) h = h // gc if h == 1: cout<<"YES"<<endl else: cout<<"NO"<<endl def main(): solve() if __name__ == "__main__": main()