結果

問題 No.3028 No.9999
ユーザー Zhiyuan Chen
提出日時 2025-02-21 21:57:21
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 359 bytes
コンパイル時間 668 ms
コンパイル使用メモリ 60,032 KB
実行使用メモリ 9,888 KB
最終ジャッジ日時 2025-02-21 21:57:34
合計ジャッジ時間 9,628 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 TLE * 1 -- * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;

int findMinK(int N) {
    int remainder = 1; // 初始余数为10^0 mod N = 1
    int K = 0;
    for (K = 1; ; K++) {
        remainder = (remainder * 10) % N;
        if (remainder == 1) {
            return K;
        }
    }
}

int main() {
    int N;
    cin >> N;
    cout << findMinK(N) << endl;
    return 0;
}
0