結果
| 問題 |
No.677 10^Nの約数
|
| コンテスト | |
| ユーザー |
shikaku
|
| 提出日時 | 2018-04-28 06:58:57 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 1,106 bytes |
| コンパイル時間 | 602 ms |
| コンパイル使用メモリ | 65,956 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-27 23:15:55 |
| 合計ジャッジ時間 | 1,312 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 17 |
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
long long b( long long x, long long y ){
long long z = 1;
while( y != 0){
z *= x;
y -= 1;
}
return z;
}
int main(){
long long x, n, i, j, t, s;
cin >> n;
x = b(10,n);
vector<long long> k;
for( i = 1 ; i <= n ; i = i + 1 ){
t = b(2,i);
k.push_back(t);
for( j = 1 ; j <= n ; j = j + 1 ){
s = b(5,j);
k.push_back(s);
k.push_back(t*s);
}
}
k.push_back(1);
sort( k.begin(), k.end() );
cout << k.at(0) << endl;
for( i = 1 ; i < k.size() ; i = i + 1 ){
if( k.at(i) != k.at(i - 1) )
cout << k.at(i) << endl;
}
return 0;
}
shikaku