求调代码
查看原帖
求调代码
643818
I_AK_CTS楼主2024/8/26 20:03
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll m;
ll cal(ll x) {return (x%m+m)%m;}
ll exgcd(ll a,ll b,ll &x,ll &y)
{
    if(!b)
    {
        x=1,y=0;
        return a;
    }
    ll g=exgcd(b,a%b,x,y);
    ll tmp=x;
    x=y,y=tmp-a/b*y;
    return g;
}
ll qp(ll x,ll a)
{
    ll res=1;
    while(a)
    {
        if(a&1) res=res*x%m;
        x=x*x%m;
        a>>=1;
    }
    return res;
}
ll gcd(ll x,ll y) {return (!y?x:gcd(y,x%y));}
int main()
{
    ll a,b,x,y;
	cin>>a>>b>>m;
    ll A=cal(qp(10,a)-1),B=cal(qp(10,b)-1);
    // cout<<A<<" "<<B<<endl;
    ll res=A*B%m;
    ll C=cal(9*(qp(10,gcd(a,b))-1)%m);
    // cout<<C<<endl;
	exgcd(C,m,x,y);
    x=cal(x);
    cout<<res*x%m<<endl;
    return 0;
}
2024/8/26 20:03
加载中...