移动网站用什么建设,工作 网站建设内容,文创网站建设,河北路泰建设工程有限公司网站http://codeforces.com/contest/806/problem/A 大意#xff1a;已知分数x/y#xff0c;给定p/q,问是否存在a,b使(pa)/(qab)x/y; 一开始用exgcd#xff0c;算最优不好写#xff0c;而且数据longlong范围直接炸了#xff1b;看了一眼题解#xff0c;居然能二分#xff0c;…http://codeforces.com/contest/806/problem/A 大意已知分数x/y给定p/q,问是否存在a,b使(pa)/(qab)x/y; 一开始用exgcd算最优不好写而且数据longlong范围直接炸了看了一眼题解居然能二分或者直接解不等式还有这种操作?转载于:https://www.cnblogs.com/Undeadtoad/p/6869637.html