求调玄一关
查看原帖
求调玄一关
1053122
shy_lihui楼主2024/8/25 15:29
#include<bits/stdc++.h>
using namespace std;
int p(int a,int b,int c)//a^b%c
{
	int ans=1;
	a=a%c;
	while(b>0)
	{
		if(b&1)
		{
			ans=(ans*a)%c;
		}
		a=(a*a)%c;
		b>>=1;
	}
	return ans;
}
long long a,b,m;
int main()
{
	cin>>a>>b>>m;
	cout<<(((p(10,a,m)-1)%m*(p(10,b,m)-1)%m)/(9*(p(10,__gcd(a,b),m)-1)%m))%m;
	return 0;
}
2024/8/25 15:29
加载中...