1/n循环节长度

最新推荐文章于 2024-06-22 03:35:36 发布

f_zyj

最新推荐文章于 2024-06-22 03:35:36 发布

阅读量4k

点赞数

分类专栏： ACM模版篇数论 ACM模板-f_zyj 文章标签：数论

本文链接：https://blog.csdn.net/f_zyj/article/details/52131342

版权

数论同时被 3 个专栏收录

235 篇文章 1 订阅

订阅专栏

ACM模版篇

156 篇文章 21 订阅

订阅专栏

ACM模板-f_zyj

147 篇文章 73 订阅

订阅专栏

ACM模版

1/n循环节长度

/*
 *  求1/i的循环节长度的最大值，i<=n
 */

const int MAXN = 1005;

int res[MAXN];  //  循环节长度

int main()
{
    memset(res, 0, sizeof(res));

    int i, temp, j, n;

    for (temp = 1; temp <= 1000; temp++)
    {
        i = temp;
        while (i % 2 == 0)
        {
            i /= 2;
        }
        while (i % 5 == 0)
        {
            i /= 5;
        }
        n = 1;
        for (j = 1; j <= i; j++)
        {
            n *= 10;
            n %= i;
            if (n == 1)
            {
                res[temp] = j;
                break;
            }
        }
    }

    int max_re;

    while (cin >> n)
    {
        max_re = 1;
        for (i = 1; i <= n; i++)
        {
            if (res[i] > res[max_re])
            {
                max_re = i;
            }
        }
        cout << max_re << endl;
    }
    return 0;
}