結果

問題 No.3015 アンチローリングハッシュ
ユーザー vwxyzvwxyz
提出日時 2022-10-18 10:18:06
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 920 ms / 2,000 ms
コード長 448 bytes
コンパイル時間 180 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 45,312 KB
最終ジャッジ日時 2024-06-28 19:27:07
合計ジャッジ時間 18,966 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 607 ms
35,920 KB
testcase_01 AC 589 ms
36,576 KB
testcase_02 AC 605 ms
36,148 KB
testcase_03 AC 613 ms
36,984 KB
testcase_04 AC 563 ms
36,992 KB
testcase_05 AC 560 ms
35,968 KB
testcase_06 AC 758 ms
37,504 KB
testcase_07 AC 669 ms
36,224 KB
testcase_08 AC 843 ms
38,912 KB
testcase_09 AC 848 ms
39,296 KB
testcase_10 AC 787 ms
43,136 KB
testcase_11 AC 895 ms
45,312 KB
testcase_12 AC 827 ms
42,496 KB
testcase_13 AC 920 ms
39,296 KB
testcase_14 AC 846 ms
39,296 KB
testcase_15 AC 792 ms
37,888 KB
testcase_16 AC 850 ms
44,800 KB
testcase_17 AC 871 ms
40,832 KB
testcase_18 AC 756 ms
43,648 KB
testcase_19 AC 755 ms
43,136 KB
testcase_20 AC 831 ms
43,648 KB
testcase_21 AC 843 ms
41,088 KB
testcase_22 AC 651 ms
37,888 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

from collections import defaultdict
import sys
readline=sys.stdin.readline

A,B=map(int,readline().split())
alp=[chr(i) for i in range(97,97+26)]
S=[[] for b in range(B)]
for a in alp:
    for b in alp:
        for c in alp:
            for d in alp:
                S[(ord(a)*pow(A,3,B)%B+ord(b)*pow(A,2,B)%B+ord(c)*A%B+ord(d))%B].append(a+b+c+d)
for b in range(B):
    if len(S[b])>=2:
        print(S[b][0])
        print(S[b][1])
        exit()
0