Submission #1176367

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <functional>
#include <utility>
#include <tuple>
#define INF 0x3f3f3f3f
#define MOD 1000000007
#define PI 4*atan(1.0)
typedef long long ll;
typedef long double ld;
using namespace std;
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
int calc(long long int a,long long int b,long long int p){
	if(!b) return 1;
	else if(!(b%2)){
		long long int d=calc(a,b/2,p);
		return (d*d)%p;
	}else return (a*calc(a,b-1,p))%p;
}
int main(){
	ll A,B,C;
	cin>>A>>B>>C;
	ll r,c;
	r=(B*C%MOD-A*C%MOD)%MOD*calc((A*B%MOD+MOD-B*C%MOD+A*C%MOD)%MOD,MOD-2,MOD)%MOD;
	c=(B*C%MOD-A*B%MOD)%MOD*calc((A*C%MOD+MOD-B*C%MOD+A*B%MOD)%MOD,MOD-2,MOD)%MOD;

	cout<<r<<" "<<c<<endl;
	return 0;
}

Submission Info

Judge Result