求助以下这个代码的复杂度

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
	//freopen("buy.in","r",stdin);
	//freopen("buy.out","w",stdout);
	int t;
	cin>>t;
	while(t--)
	{
		int n,x,a,b;
		scanf("%lld%lld%lld%lld",&n,&x,&a,&b);
		int sum=n/x,net=((n/x)/a)*b+(n%x);
		if(net>=n&&n>=x)
		{
			putchar('-');
			putchar('1');
			putchar('\n');
			continue;
		}
		while(net>=x)
		{
			sum+=(net/x);
			net=((net/x)/a)*b+(net%x);
		}
		printf("%lld\n",sum);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

感谢