題目連結

https://zerojudge.tw/ShowProblem?problemid=a993

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=33&page=show_problem&problem=1068

參考文章

X

本題要點

根據數學魔法得知，用（餘數 * 10 + 1）可以有更有效率地完成這題

同時避免遇到大數有超時的問題

但我的 Python 依然…卡在 3 秒上

一樣的邏輯我 cpp 可以過，Python 卡關 ==

版上還是有大神用 Python 通過，我太菜了qq

還請大大們不吝賜教 ><！！

參考解答

解一：

#include <iostream>
using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(0);

    int n;
    while (cin >> n){
        int cur = 1, ans = 1;
        while (cur % n){
            cur = (cur * 10 + 1) % n;
            ans++;
        }
        cout << ans << "\\n";
    }
}