Submission #3771773

---

Source Code Expand

#include <iostream>
using namespace std;

long long p = 1000000007;
long long mod_fact[200000];

void mod_fact_init(){
    mod_fact[0]=mod_fact[1]=1;
    for(int i=2;i<200000;i++){
        mod_fact[i]=(mod_fact[i-1]*i)%p;
    }
}


long long mod_pow(long long a, long long b){
    a%=p;
    if(b==0){
        return 1;
    }else if(b%2==0){
        return mod_pow(a*a, b/2)%p;
    }else{
        return (a*mod_pow(a, b-1))%p;
    }
}

long long mod_comb(long long a, long long b){
    long long c = (mod_fact[a]*mod_pow(mod_fact[a-b], p-2))%p;
    return (c*mod_pow(mod_fact[b], p-2))%p;
}

int main(void){
    long long a,b,c,h,w;
    cin>>a>>b>>c;
    mod_fact_init();
    h=((((c-a+p)*b)%p)*mod_pow((a*b%p+a*c%p-(b*c)%p+p)%p,p-2))%p;
    w=((((b-a+p)*c)%p)*mod_pow((a*b%p+a*c%p-(b*c)%p+p)%p,p-2))%p;
    
    //h=(c-a)*b/(a*b-(a*c)-(b*c));
    cout<<w<<" "<<h<<endl;
    
}

Submission Info

Judge Result