結果

問題 No.3028 No.9999
コンテスト
ユーザー Yotugi
提出日時 2025-02-21 21:44:06
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 1,755 ms / 4,000 ms
コード長 1,740 bytes
コンパイル時間 3,397 ms
コンパイル使用メモリ 276,236 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-02-21 21:44:15
合計ジャッジ時間 8,949 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using str = string;
#define re(n) for(int _=0;_<int(n);_++)
#define rep(i,n) for(int i=0; i<int(n); i++)
#define rep1(i,s,n) for(int i=int(s); i<int(n); i++)
#define rep2(i,s,n,a) for (ll i = a; i < ll(n); i += (a))
#define per(i,n) for(int i=int(n)-1; i>=0; i--)
#define per1(i,s,n) for(int i=int(n)-1; i>=s; i--)
#define all(x) x.begin(), x.end()
#define SORT(v) sort(all(v))
#define REV(v) reverse(all(v))
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define elif else if
#define len(x) ll(x.size())
#define _GLIBCXX_DEBUG
template<typename T> inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); }
template<typename T> inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); }
template<class T>void vcin(vector<T> &n){for(int i=0;i<int(n.size());i++) cin>>n[i];}
template<class T>void vcout(vector<T> &n){for(int i=0;i<int(n.size());i++){cout<<n[i]<<" ";}cout<<endl;}
using vi = vector<int>; 
using vvi = vector<vi>;
using pii = pair<int, int>;
using vl = vector<ll>; 
using vvl = vector<vl>;
using pll = pair<ll, ll>;
using vpi = vector<pii>;
using vpl = vector<pll>;
using vc = vector<char>; 
using vs = vector<str>;
using quei = deque<int>;
using quel = deque<ll>;


#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")


int main() {
    int n;
    cin >> n;
    
    if (n == 9 || n == 1 || n == 3){
        cout << 1 << endl;
        return 0;
    }
    ll tmp = 9;

    rep(i,2*n+100) {
        tmp *= 10;
        tmp += 9;
        tmp %= n;
        if (tmp == 0) {
            cout << i + 2 << endl;
            return 0;
        }
    }
    return 0;
}
0