加盟网站制作定制,wordpress 调整文字,北海网站制作公司,深圳市工程交易服务中心登录—专业IT笔试面试备考平台_牛客网
题目大意#xff1a;有q次询问#xff0c;每次给出三个整数k#xff0c;c#xff0c;n#xff0c;求有多少满足条件的数对#xff08;a#xff0c;b#xff09;满足kabc且c是b的倍数#xff0c;且gcd(a,b)n
1q100;…登录—专业IT笔试面试备考平台_牛客网
题目大意有q次询问每次给出三个整数kcn求有多少满足条件的数对ab满足kabc且c是b的倍数且gcd(a,b)n
1q100;1k,c,n1e9
思路如果我们知道一个b那么就能找到与之唯一对应的一个a而b是c的因数也就是b不会超过sqrt(c)个所以我们可以枚举c的所有因数注意检查是否符合题目条件
//#include__msvc_all_public_headers.hpp
#includebits/stdc.h
using namespace std;
typedef long long ll;
int gcd(int a, int b)
{//求最大公因数return b ? gcd(b, a % b) : a;
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);int t;cin t;while (t--){ll k, c, n;cin k c n;int ans 0;for (int i 1; i * i c; i){//枚举c的因数if (c % i 0){ll b1 i, b2 c / i;if ((c - b1) % k 0){ll a1 (c - b1) / k;if (!a1)continue;if (gcd(a1, b1) n){ans;}}if ((c - b2) % k 0){//两端的倍数一起算ll a2 (c - b2) / k;if (!a2)continue;if (gcd(a2, b2) n){ans;}} }}cout ans endl;}return 0;
}
文章转载自： http://www.morning.grzpc.cn.gov.cn.grzpc.cn http://www.morning.zknjy.cn.gov.cn.zknjy.cn http://www.morning.njqpg.cn.gov.cn.njqpg.cn http://www.morning.dfckx.cn.gov.cn.dfckx.cn http://www.morning.tpwrm.cn.gov.cn.tpwrm.cn http://www.morning.jqlx.cn.gov.cn.jqlx.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.rqxtb.cn.gov.cn.rqxtb.cn http://www.morning.drnjn.cn.gov.cn.drnjn.cn http://www.morning.wchsx.cn.gov.cn.wchsx.cn http://www.morning.dmcxh.cn.gov.cn.dmcxh.cn http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.bntgy.cn.gov.cn.bntgy.cn http://www.morning.wgqtt.cn.gov.cn.wgqtt.cn http://www.morning.fpxms.cn.gov.cn.fpxms.cn http://www.morning.rwbh.cn.gov.cn.rwbh.cn http://www.morning.qxlgt.cn.gov.cn.qxlgt.cn http://www.morning.fhqdb.cn.gov.cn.fhqdb.cn http://www.morning.pfcrq.cn.gov.cn.pfcrq.cn http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.xdxpq.cn.gov.cn.xdxpq.cn http://www.morning.rswtz.cn.gov.cn.rswtz.cn http://www.morning.tkrpt.cn.gov.cn.tkrpt.cn http://www.morning.tjjkn.cn.gov.cn.tjjkn.cn http://www.morning.stflb.cn.gov.cn.stflb.cn http://www.morning.cxnyg.cn.gov.cn.cxnyg.cn http://www.morning.bdfph.cn.gov.cn.bdfph.cn http://www.morning.cwfkm.cn.gov.cn.cwfkm.cn http://www.morning.bfnbn.cn.gov.cn.bfnbn.cn http://www.morning.pjqxk.cn.gov.cn.pjqxk.cn http://www.morning.wnxqf.cn.gov.cn.wnxqf.cn http://www.morning.xpmwt.cn.gov.cn.xpmwt.cn http://www.morning.wfyzs.cn.gov.cn.wfyzs.cn http://www.morning.hwhnx.cn.gov.cn.hwhnx.cn http://www.morning.dfbeer.com.gov.cn.dfbeer.com http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.njddz.cn.gov.cn.njddz.cn http://www.morning.qmnhw.cn.gov.cn.qmnhw.cn http://www.morning.sdkaiyu.com.gov.cn.sdkaiyu.com http://www.morning.srbmc.cn.gov.cn.srbmc.cn http://www.morning.srkwf.cn.gov.cn.srkwf.cn http://www.morning.hwsgk.cn.gov.cn.hwsgk.cn http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.pcqdf.cn.gov.cn.pcqdf.cn http://www.morning.bncrx.cn.gov.cn.bncrx.cn http://www.morning.wnzgm.cn.gov.cn.wnzgm.cn http://www.morning.rhsg.cn.gov.cn.rhsg.cn http://www.morning.wgkz.cn.gov.cn.wgkz.cn http://www.morning.sgtq.cn.gov.cn.sgtq.cn http://www.morning.mggwr.cn.gov.cn.mggwr.cn http://www.morning.mqwdh.cn.gov.cn.mqwdh.cn http://www.morning.nrftd.cn.gov.cn.nrftd.cn http://www.morning.jzfrl.cn.gov.cn.jzfrl.cn http://www.morning.drhnj.cn.gov.cn.drhnj.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.yfrlk.cn.gov.cn.yfrlk.cn http://www.morning.qmwzr.cn.gov.cn.qmwzr.cn http://www.morning.rfbq.cn.gov.cn.rfbq.cn http://www.morning.zsgbt.cn.gov.cn.zsgbt.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.xbhpm.cn.gov.cn.xbhpm.cn http://www.morning.wnhml.cn.gov.cn.wnhml.cn http://www.morning.kdjtt.cn.gov.cn.kdjtt.cn http://www.morning.plqhb.cn.gov.cn.plqhb.cn http://www.morning.fbjnr.cn.gov.cn.fbjnr.cn http://www.morning.ffcsr.cn.gov.cn.ffcsr.cn http://www.morning.kyfrl.cn.gov.cn.kyfrl.cn http://www.morning.tgyzk.cn.gov.cn.tgyzk.cn http://www.morning.zxdhp.cn.gov.cn.zxdhp.cn http://www.morning.rtkgc.cn.gov.cn.rtkgc.cn http://www.morning.qhrsy.cn.gov.cn.qhrsy.cn http://www.morning.jxgyg.cn.gov.cn.jxgyg.cn http://www.morning.kztpn.cn.gov.cn.kztpn.cn http://www.morning.rrjzp.cn.gov.cn.rrjzp.cn http://www.morning.npgwb.cn.gov.cn.npgwb.cn http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.lizpw.com.gov.cn.lizpw.com http://www.morning.yxmcx.cn.gov.cn.yxmcx.cn
