ZOJ 3609 Modular Inverse(模拟)

最新推荐文章于 2022-03-10 23:21:50 发布

小爷永远不死

最新推荐文章于 2022-03-10 23:21:50 发布

阅读量528

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fobdddf/article/details/23184303

本文详细介绍了如何通过模拟能解决ZOJ3609 ModularInverse问题，提供了代码实现及解析，适用于算法学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：ZOJ 3609 Modular Inverse

模拟。

我手工模拟了几个数，发现枚举到m就可以了，不清楚为什么。

#include <iostream>

using namespace std;

int T, a, m;

int main()
{
    cin >> T;
    while(T--)
    {
        cin >> a >> m;
        int i;
        for(i = 1; i <= m; i++)
        {
            if((a * i) % m == 1 % m)
                break;
        }
        if(i != m + 1)
            cout << i << endl;
        else
            cout << "Not Exist" << endl;
    }
    return 0;
}