結果

問題 No.1644 Eight Digits
ユーザー lam6er
提出日時 2025-03-26 15:43:26
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 107 ms / 1,000 ms
コード長 415 bytes
コンパイル時間 186 ms
コンパイル使用メモリ 82,688 KB
実行使用メモリ 76,544 KB
最終ジャッジ日時 2025-03-26 15:43:47
合計ジャッジ時間 4,007 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

K = int(input())
digits = [1, 2, 3, 4, 5, 6, 7, 8]
count = 0

def backtrack(used, remainder, pos):
    global count
    if pos == 8:
        if remainder % K == 0:
            count += 1
        return
    for i in range(8):
        if not (used & (1 << i)):
            new_remainder = (remainder * 10 + digits[i]) % K
            backtrack(used | (1 << i), new_remainder, pos + 1)

backtrack(0, 0, 0)
print(count)
0