HDUA/B

2024-10-19 18:24:53

同样求逆元的题目，费马的条件，首先要保证p为质数，然后保证a与p互素。

数据范围问题，要保证在数据范围内，所以要b先模上mod

#include<bits/stdc++.h>

using namespace std;

const int mod=9973;

int qmi(int a,int b)

{

	int ans=1;

	while(b)

	{

		if(b&1) ans=ans*a%mod;

		b/=2;

		a=a*a%mod;

	}

	return ans;

}

int t,n,b;

int main()

{

	scanf("%d",&t);

	while(t--)

	{

		scanf("%d%d",&n,&b);

		cout<<n*qmi(b%mod,mod-2)%mod<<endl;//b太大了，一开始给个mod

	}

	return 0;

}

　　

最新文章

热门文章