結果
| 問題 | No.677 10^Nの約数 | 
| コンテスト | |
| ユーザー |  shikaku | 
| 提出日時 | 2018-04-27 23:24:29 | 
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) | 
| 結果 | 
                                WA
                                 
                             | 
| 実行時間 | - | 
| コード長 | 766 bytes | 
| コンパイル時間 | 488 ms | 
| コンパイル使用メモリ | 61,496 KB | 
| 実行使用メモリ | 17,828 KB | 
| 最終ジャッジ日時 | 2024-06-27 22:18:29 | 
| 合計ジャッジ時間 | 4,575 ms | 
| ジャッジサーバーID (参考情報) | judge4 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 3 WA * 1 TLE * 1 -- * 12 | 
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
                                                                                                
  
int main(){
                                                                                                
   
    long long x, n, i, j;
    
    cin >> n;
    x = 10;
    for( i = 1 ; i < n ; i = i + 1 ){
         x *= 10;
         }
    vector<long long> k(x + 1);
    for( i = 1 ; i * i <= x ; i = i + 1 ){
         for( j = 1 ; j <= x ; j = j + 1 ){
              if( x % ( i * j ) == 0 ) k.at(i*j) = 1;
              }
         }
    for( i = 1 ; i <= x ; i = i + 1 ){
         if( k.at(i) == 1 ) cout << i << endl;
         }
    return 0;
}
            
            
            
        