結果

問題 No.1644 Eight Digits
コンテスト
ユーザー 👑 ygussany
提出日時 2021-08-01 08:25:18
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 967 ms / 1,000 ms
コード長 445 bytes
コンパイル時間 134 ms
コンパイル使用メモリ 29,440 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-03 16:08:03
合計ジャッジ時間 2,876 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int main()
{
	int i, j, k, K, flag[10], ans = 0;
	scanf("%d", &K);
	/* if (K == 1) {
	    printf("40320\n");
	    return 0;
	} */
	for (k = 12345678 / K * K; k <= 87654321; k += K) {
		// if (k % K != 0) continue;
		for (i = 0; i <= 9; i++) flag[i] = 0;
		for (j = k; j > 0; j /= 10) flag[j%10]++;
		for (i = 1; i <= 8; i++) if (flag[i] != 1) break;
		if (i == 9) ans++;
	}
	printf("%d\n", ans);
	fflush(stdout);
	return 0;
}
0