結果

問題 No.1644 Eight Digits
コンテスト
ユーザー scrappy
提出日時 2022-10-11 12:38:12
言語 Go
(1.23.4)
結果
AC  
実行時間 4 ms / 1,000 ms
コード長 734 bytes
コンパイル時間 15,545 ms
コンパイル使用メモリ 237,984 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-25 08:00:34
合計ジャッジ時間 16,577 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
	"fmt"
)

type Stack[T any] []T

func New[T any]() Stack[T] {
	return make(Stack[T], 0)
}

func (s *Stack[T]) Push(x T) {
	(*s) = append((*s), x)
}

func (s *Stack[T]) Pop() T {
	v := (*s)[len(*s)-1]
	(*s) = (*s)[:len(*s)-1]
	return v
}

type EightRec struct {
	d     int /* 0..7 桁 */
	value int
	mask  int
}

func main() {
	var K int
	fmt.Scan(&K)

	count := 0

	stack := New[EightRec]()
	stack.Push(EightRec{0, 0, 0})
	for len(stack) > 0 {
		e := stack.Pop()
		if e.d < 8 {
			for m := 1; m <= 8; m++ {
				if e.mask&(1<<m) == 0 {
					e1 := EightRec{e.d + 1, e.value*10 + m, e.mask | (1 << m)}
					stack.Push(e1)
				}
			}
		} else {
			if e.value%K == 0 {
				count++
			}
		}
	}

	fmt.Println(count)
}
0