rt，输入 $a,b,c$，求 $a \div b \operatorname{mod} c$ 的值。

第一行输出直接算的结果，第二行输出逆元解法的结果。

#include<iostream>
using namespace std;
#define l long long
l pow(l a,l b,l c){
	a%=c;
	l res=1;
	while(b){
		if(b%2==1)res=res*a%c;
		a=a*a%c;
		b/=2;
	}
	return res;
}
l a,b,c;
int main(){
	ios::sync_with_stdio(0);
	cin >> a >> b >> c;
	cout << a/b%c << endl;
	cout << a*pow(b,c-2,c)%c << endl;
	return 0;
}