結果

問題 No.1644 Eight Digits
ユーザー weaken
提出日時 2021-10-03 12:58:29
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 121 ms / 1,000 ms
コード長 335 bytes
コンパイル時間 99 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-07-21 06:53:53
合計ジャッジ時間 4,239 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

import itertools


def main():
    # k <= 87654321
    # 8! = 40320
    k = int(input())
    nums = [num for num in range(1, 9)]
    cnt = 0

    for perm in itertools.permutations(nums, 8):
        num = int("".join(map(str, perm)))
        if num % k == 0:
            cnt += 1
    print(cnt)


if __name__ == "__main__":
    main()
0