判断x的m次方和y的m次方末尾三位数是否相等

/*==============================================
对于任意给定的两个正整数x和y，是否存在一个不超过
100的正整数m使得x^m与y^m的末尾三位数相等呢？
输入：x、y
如果m存在则输出m,否则输出“no”
================================================*/

#include<iostream>
usingnamespace std;
int main()
{
        longlong X=,Y=,x,y,m,i;
        int a=;
    cin>>x>>y;
    x=x%;
    y=y%;
    for(m=;m<=;m++)
        {
                X=;
                Y=;
                for(i=;i<=m;i++)
            {
                X=(X*x)%;
                Y=(Y*y)%;
            }
                if(X%==Y%)
        {
                    cout<<m;
                    a=;
                    break;
        }
        }
    if(a==)
    {
        cout<<"no";
    }
        return0;
}

其实可以用累乘的思想去做这个题，代码如下：

#include<iostream>
using namespace std;
int main()
{
    long long X=,Y=,x,y,m,i;
    int a=;
    cin>>x>>y;
    x=x%;
    y=y%;
    X=;
    Y=;
    for(m=;m<=;m++)
    {
        X=(X*x)%;
        Y=(Y*y)%;
        if(X%==Y%)
          {
            cout<<m;
            a=;
            break;
          }
    }
    if(a==)
    {
        cout<<"no";
    }
    return ;
}