首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Fraction Construction Problem
4条解析
开通博客写题解
eat12ac
发表于 2020-07-18 19:35:10
F 数论 题意 给出 ,要求: 且 试求: 思路 原式变形可得到 ,将 化为最简分数 ,由最简分数的唯一性可得: , 当 时,我们令 ,可以得到:,这是一组可行解。 当 时,我们不能直接令。我们希望能找到 的互质因子 ,使得 ,从而代入上述方程,通过扩展欧几里得解出 和 。如果找不
展开全文
TitanZhang
发表于 2020-07-19 20:31:58
题目大意 有t(1≤t≤105)次查询,每个查询给出两个正整数a,b(a,b≤2×106)。 输出一组满足以下条件的四个正整数c,d,e,f: 如果没有解决方案,输出“ -1 -1 -1 -1”。 解题思路 进行赛后冷静分析,可以归纳出三种情况,这三种情况只需在代码
展开全文
11D_Beyonder
发表于 2020-08-16 03:22:41
题目描述 There are queries. In each query, you are given two positive integers and . Please print a line consists of four positive integers c,d,e,f
展开全文
zjnu_tjq
发表于 2020-07-25 23:01:37
链接:https://ac.nowcoder.com/acm/contest/5668/F来源:牛客网 题目描述: There are t queries. In each query, you are given two positive integers a and b (a,b≤2×1e6)
展开全文
查看本题
查看本题讨论
相关比赛
5668-2020牛客暑期多校训练营(第三场)
进入比赛
6557-2020牛客暑期多校训练营(第三场)(重现赛)@Um_nik
进入比赛
6562-2020牛客暑期多校训练营(第三场)(重现赛)@O__0
进入比赛
6592-2020牛客暑期多校训练营(第三场)(重现赛)@龍木
进入比赛
6600-2020牛客暑期多校训练营(第三场)(重现赛)@Lawlfy
进入比赛
等你来战
查看全部
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题