1576 mod 运算的逆元

标签：逆元

2
1000 53
87 123456789

7922
6060

#include <cstdio>
#include <iostream>

using namespace std;

int main(){
	int t;
	cin >> t;
	
	while(t --){
		long long int n,b;
		int i;
		cin >> n >> b;
		for(i = 1;i <= 9973;i++){
			if(i * b % 9973 == 1){
				break;
			}
		}
		cout << n * i % 9973 << endl;
	}
	return 0;
} 

1576 mod 运算的逆元

标签：逆元

原文地址：http://blog.csdn.net/qq_24667639/article/details/46944291