#563928 (Python3) No.1250 汝は倍数なりや?

• 問題: No.1250 汝は倍数なりや?
• ユーザー: H3PO4
• 提出日時: 2020-10-09 21:22:35
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 116 ms / 1,000 ms
• コード長: 173 bytes
• コンパイル時間: 102 ms
• コンパイル使用メモリ: 10,600 KB
• 実行使用メモリ: 23,056 KB
• 最終ジャッジ日時: 2023-09-27 14:04:54
• 合計ジャッジ時間: 3,160 ms
• ジャッジサーバーID （参考情報）: judge11 / judge15

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	12 ms; 8,104 KB
testcase_01	AC	12 ms; 7,796 KB
testcase_02	AC	13 ms; 8,072 KB
testcase_03	AC	12 ms; 7,784 KB
testcase_04	AC	13 ms; 8,076 KB
testcase_05	AC	13 ms; 7,832 KB
testcase_06	AC	12 ms; 7,968 KB
testcase_07	AC	12 ms; 7,792 KB
testcase_08	AC	12 ms; 7,904 KB
testcase_09	AC	12 ms; 7,968 KB
testcase_10	AC	12 ms; 7,832 KB
testcase_11	AC	13 ms; 8,072 KB
testcase_12	AC	12 ms; 7,780 KB
testcase_13	AC	13 ms; 8,124 KB
testcase_14	AC	13 ms; 8,152 KB
testcase_15	AC	13 ms; 8,140 KB
testcase_16	AC	13 ms; 8,204 KB
testcase_17	AC	12 ms; 8,136 KB
testcase_18	AC	13 ms; 8,136 KB
testcase_19	AC	13 ms; 7,984 KB
testcase_20	AC	12 ms; 8,016 KB
testcase_21	AC	13 ms; 8,048 KB
testcase_22	AC	12 ms; 8,204 KB
testcase_23	AC	13 ms; 7,736 KB
testcase_24	AC	13 ms; 7,740 KB
testcase_25	AC	13 ms; 7,844 KB
testcase_26	AC	13 ms; 8,072 KB
testcase_27	AC	13 ms; 7,832 KB
testcase_28	AC	12 ms; 8,176 KB
testcase_29	AC	12 ms; 7,804 KB
testcase_30	AC	14 ms; 8,120 KB
testcase_31	AC	13 ms; 8,156 KB
testcase_32	AC	13 ms; 8,160 KB
testcase_33	AC	116 ms; 23,056 KB
testcase_34	AC	27 ms; 15,496 KB
testcase_35	AC	39 ms; 20,872 KB
testcase_36	AC	98 ms; 21,924 KB
testcase_37	AC	66 ms; 16,208 KB
testcase_38	AC	70 ms; 16,720 KB
testcase_39	AC	27 ms; 15,504 KB
testcase_40	AC	27 ms; 15,784 KB
testcase_41	AC	82 ms; 18,164 KB
testcase_42	AC	49 ms; 13,540 KB
testcase_43	AC	100 ms; 21,640 KB
testcase_44	AC	52 ms; 13,408 KB
testcase_45	AC	58 ms; 21,828 KB
testcase_46	AC	41 ms; 11,856 KB
testcase_47	AC	34 ms; 16,740 KB
testcase_48	AC	13 ms; 8,152 KB
testcase_49	AC	12 ms; 7,792 KB
testcase_50	AC	13 ms; 8,076 KB
testcase_51	AC	12 ms; 8,056 KB

ソースコード

N, H = map(int, input().split())
A = map(int, input().split())
tmp = 1
for a in A:
    tmp *= a
    tmp %= H
    if not tmp:
        print('YES')
        exit()
print('NO')