#include<iostream> #include<cstdio> using namespace std; int x,y; int tot=1; int a,b,c,p,q,r,s; int exgcd(int a,int b,int & x,int & y) { if(b==0) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int tmp; tmp=x; x=y; y=tmp-a/b*y; return r; } int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&p,&q,&r,&s); exgcd(a,b,x,y); x=x*c; y=y*c; while(x>=p&&x<=q&&y>=r&&y<=s) { tot++; x=x+b; y=y+b; } printf("%d",tot); } return 0; }
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有