結果
問題 |
No.677 10^Nの約数
|
ユーザー |
![]() |
提出日時 | 2018-04-27 22:38:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 681 bytes |
コンパイル時間 | 1,629 ms |
コンパイル使用メモリ | 172,736 KB |
実行使用メモリ | 13,756 KB |
最終ジャッジ日時 | 2024-06-27 21:58:52 |
合計ジャッジ時間 | 6,901 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 TLE * 1 -- * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it) #define ALLOF(c) (c).begin(), (c).end() typedef long long ll; typedef unsigned long long ull; vector<ll> divisor(ll n){ vector<ll> ret; for(ll i=1; i*i<=n; i++){ if(n%i==0){ ret.push_back(i); if(i!=n/i) ret.push_back(n/i); } } sort(ret.begin(), ret.end()); return ret; } int main(){ int N; cin >> N; ll X = 1; rep(i,N) X *= 10LL; vector<ll> ret = divisor(X); rep(i,ret.size()){ cout << ret[i] << endl; } return 0; }