会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ldler
CnBlogs
Home
New Post
Contact
Admin
Subscription
2020年10月9日
2020暑假牛客多校第三场F.Fraction Construction Problem(扩展欧几里得+因式分解)
题目链接 题意: 思路:对原式化简得(c*f-d*e) / (d*f) = a/b。将a/b进行最简式化简得a1/b1 由此可知 c*f-d*e=a1 d*f=b1 分情况考虑,如果b1!=b 则可以令d=b1 f=1 c=a1+b1 e=1。 反之,因为b=c*f,要求c*f-d*e=a1,这很明
Read More
posted @ 2020-10-09 15:56 Ldler
Views(62)
Comments(0)
Diggs(0)
Edit
公告