結果
問題 |
No.677 10^Nの約数
|
ユーザー |
![]() |
提出日時 | 2018-07-21 18:52:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 553 bytes |
コンパイル時間 | 1,828 ms |
コンパイル使用メモリ | 167,564 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-12-26 04:56:28 |
合計ジャッジ時間 | 10,500 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 14 WA * 1 TLE * 2 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ vector <long long int> num(pow(19, 2), 0); long long tmp, i, max, p = 1; int N, cnt, cnt2 = 0; cin >> N; max = pow(10, N); tmp = max; cnt = pow(N + 1, 2) - 1; for(i = 1; i < max; i += p){ if(tmp%i == 0){ num[cnt2++] = i; if(i != tmp/i){ num[cnt--] = tmp/i; max = tmp/i; } } } for(i = 0; i < pow(N + 1, 2); i++){ cout << num[i] << endl; } return 0; }