#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;
}
解的个数 未完成
原创mb60b4a73fc42be ©著作权
©著作权归作者所有:来自51CTO博客作者mb60b4a73fc42be的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
未完成题目
none
经验分享 -
分析nginx(未完成)
E:\test\nginx文档 -> 编译,及使用一下这个软件 -> 代码分析
nginx 代码分析 it技术 -
学习qt (未完成)
看文档写代码分析源代码
代码分析 it技术