111

gg 发表于 5个月前 · 关联问题 SoCoding OJ 剪切板

include <bits/stdc++.h>

define ll long long

using namespace std; inline ll read(){

char c=getchar();ll f=1,x=0; while(c<'0'||c>'9'){if(c=='-'){f=-1;}c=getchar();} while(c>='0'&&c<='9'){x=10*x+c-'0';c=getchar();} return f*x;

} ll gcd(ll a,ll b){

if(a<b){ ll t=a; a=b; b=t; } if(b==0){ return a; }else{ return gcd(b,a%b); }

} void exgcd(ll a, ll b, ll &x, ll &y) {

if (!b) x = 1, y = 0; else exgcd(b, a % b, y, x),y-=a/b*x;

} int main(){

int t=read(); while(t--){ ll n=read(),p=read(),a=read(),b=read(),c=read(); ll b1=b-a,c1=c-a,p1=p-a*n; if(p1%gcd(b1,c1)!=0){ cout<<"-1\n"; }else{ ll x,y,z; exgcd(b1,c1,y,z); y%=c1;y+=c1;y%=c1; y=y*p1/gcd(b1,c1); y=y%c1; //cout<<y<<" "; z=(p1-b1*y)/c1; x=n-y-z; //cout<<gcd(b1,c1)<<" "; cout<<x<<" "<<y<<" "<<z<<" "; if(x>=0&&z>=0&&y>=0){ cout<<x<<" "<<y<<" "<<z<<'\n'; }else{ cout<<"-1\n"; } } }

}

Jeremy 发表于 5个月前

11111111111