結果
| 問題 |
No.677 10^Nの約数
|
| コンテスト | |
| ユーザー |
kokatsu
|
| 提出日時 | 2022-03-09 21:58:56 |
| 言語 | D (dmd 2.109.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 377 bytes |
| コンパイル時間 | 2,276 ms |
| コンパイル使用メモリ | 207,488 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-22 14:33:17 |
| 合計ジャッジ時間 | 2,560 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 17 |
ソースコード
import std;
void main() {
long N;
readf("%d\n", N);
bool[long] list;
list[1] = true;
foreach (_; 0 .. N) {
auto key = list.keys;
foreach (k; key) {
foreach (i; 0 .. 4) {
list[k*(i*i+1)] = true;
}
}
}
auto factors = list.keys;
factors.sort;
foreach (f; factors) f.writeln;
}
kokatsu