結果

問題 No.1644 Eight Digits
コンテスト
ユーザー cologne
提出日時 2025-12-18 16:50:20
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 171 ms / 1,000 ms
コード長 715 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 357 ms
コンパイル使用メモリ 82,588 KB
実行使用メモリ 78,632 KB
最終ジャッジ日時 2025-12-18 16:50:25
合計ジャッジ時間 4,080 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import sys
from itertools import count
from typing import List, Tuple


def int1(x: str, /): return int(x) - 1


def input(): return sys.stdin.readline().rstrip('\n')


def main():
    k = int(input())
    if k == 1 or k == 3:
        return 40320
    if k == 2 or k == 6:
        return 20160
    if k == 4:
        return 10080
    if k == 5:
        return 5040
    a = 0
    for i in range(k, 87654321 + 1, k):
        if sorted(str(i)) == list('12345678'):
            a += 1
    return a


def _start():
    ret = main()

    if ret is not None:
        if isinstance(ret, List) or isinstance(ret, Tuple):
            print(*ret)
        else:
            print(ret)


if __name__ == '__main__':
    _start()
0