首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >解的个数 未完成

解的个数 未完成

作者头像
attack
发布2018-04-12 16:03:31
6350
发布2018-04-12 16:03:31
举报

#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; }

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-04-06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档