每个猫群里都分为雄猫和雌猫，第一个猫群里有1只雄猫和n只雌猫，第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。 xjy和hqy都很喜欢猫，他们对猫分别有好感度a和b，当

每个猫群里都分为雄猫和雌猫，第一个猫群里有1只雄猫和n只雌猫，第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。

xjy和hqy都很喜欢猫，他们对猫分别有好感度a和b，当一个猫群的雄猫数是a的倍数时，这个猫群会对xjy产生好感，同样的，当一个猫群的雌猫数是b的倍数时，这个猫群会对hqy产生好感。

演唱结束后，他们想带一些猫群回他们自己的小窝，但是只有同时对xjy和hqy都产生好感的猫群才能被带走。

他们想知道能带走多少猫群，但xjy在hqy面前通常比较笨，所有只能求救于你了。

Input

第一行一个整数T,（1<=T<=50000），表示有T组测试样例。

之后T行，每行三个整数分别表示n，a，b（1<=n,a,b<=2147483647）

Output

共输出T行，每行对应一个测试数据，表示能带走的猫群数量。

Sample Input 1

2
5 2 4
10 2 3

Sample Output 1

1
2

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);
}
void ex_gcd(ll a, ll b,ll &x, ll &y){if(b==0){x = 1;y = 0;return  ;}ex_gcd(b,a%b,x,y);ll tmp = x;x = y;y = tmp - a/b * y; return ;
}
int main(void){int t;scanf("%d",&t);ll a,b,n;while(t--){scanf("%lld%lld%lld",&n,&a,&b);int g = gcd(a,b);if((n+1) % g!=0){printf("0\n");continue;}else {ll  x,y,ans=0;ex_gcd(a,b,x,y);ll k,minx , maxy, miny ;k = (n +1)/g;minx = x*k;miny = y*k;int d = b/g;minx = ( minx%d + d)%d;if(minx==0)minx = d; maxy = n+1- a * minx;if(maxy<0)ans =0;else{maxy /=b;d = a/g;miny =  (miny%d +d )%d;if(miny==0)miny = d;ans = (maxy -miny)/d +1;}printf("%lld\n",ans);}}return 0;
}

每个猫群里都分为雄猫和雌猫，第一个猫群里有1只雄猫和n只雌猫，第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。 xjy和hqy都很喜欢猫，他们对猫分别有好感度a和b，当相关推荐

boss直聘一句话介绍优势_BOSS直聘推出沙雕广告，品牌如何借助沙雕营销博取用户好感度？...
■ 作者狂人 | 公关狂人(ID:PR-MEN) 俗话说的好:"广告不沙雕,营销不算好." 就是从去年开始,随着沙雕文化的盛行,品牌界的沙雕广告越来越声势浩大.如今的品牌沙雕广告 ...
5大技能，瞬间提升HR好感度！
一对从不认识的相亲男女第一次见面,男生一定会想尽办法来刷高女生对他的好感度.面试如同相亲,面试候选人也需要通过各种方法来刷高面试官(或HR)对你的好感度.前程无忧论坛(bbs.51job.com)日前 ...
低代码平台只是改变传统开发的模式，为什么开发人员对它好感度不高
低代码开发平台已经成为很多企业开发软件的首选方式,主要是因为低代码开发平台可以提高开发的效率,减少代码的编写数量,帮助企业减轻对专业技术人员的依赖,降低软件开发的成本.虽然低代码平台是大势所趋,但是很 ...
如何做出好感度高的发言
好感度可以让一个发言更容易被接纳,不管其表达的观点是否被认可,但这种发言看起来很舒服,就不会引发抵触和排斥.那么如何让发言具备好感度呢?我总结了一些个人感受,拿出来跟大家讨论一下,看是否合理. 一 ...
AI面试官也太好骗了！用书架图片做视频背景，能提高15%好感度
萧箫发自凹非寺量子位报道 | 公众号 QbitAI 当坐在你面前的是一位AI面试官,如何提升它的好感度? 给自己加个(虚拟的)书架背景就行.像这样: 没错,不需要其他任何改变,单纯改改背景. ...
开关电源芯片都分为那些类型？
开关电源芯片都分为那些类型? 目前我国的电源技术与国际先进技术相差曾经不多,AC/DC.DC/DC关于系统而言,都承当着重要角色,即担任系统电能转换和传送.其在系统中的角色相当于人体心脏的作用,一旦呈 ...
vb.net 获取系统图标_LOL绽灵节活动快速入门小技巧：提升英雄好感度获取奖励...
LOL绽灵节活动预计将从10.15版本开启,外服预计会从明天开始,一直持续到8月25日,而国服相信会在短时间内就跟进这个大型活动. 而拳头官网中,已经放出了本次活动的大致玩法介绍,由于原文篇幅较长,小 ...
[水贴]GALGAME 怎么判定好感度?
判定好感度最好就是分析剧本,我们以恋盾为例这是文本包下载地址: http://blog.sina.com.cn/s/blog_624893280100vymp.html 我们打开EVM020.txt ...
服务器系统刂金苹果-下拉靠谱,百度快速排名礻金苹果实力刂:奶牛镇的小时光花菇喜欢什么花菇好感度怎么加...
奶牛镇的小时光中送礼给NPC可以增加NPC好感度,达到一定好百度竞价推广怎么优化感还能跟NPC谈恋爱.那么奶牛镇的花菇喜欢什么礼物呢,下面小seo公众微信号编就给大家带来花菇送礼攻略. 注意:每周好感 ...

每个猫群里都分为雄猫和雌猫，第一个猫群里有1只雄猫和n只雌猫，第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。 xjy和hqy都很喜欢猫，他们对猫分别有好感度a和b，当

每个猫群里都分为雄猫和雌猫，第一个猫群里有1只雄猫和n只雌猫，第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。 xjy和hqy都很喜欢猫，他们对猫分别有好感度a和b，当相关推荐

最新文章

热门文章