#牛客创作赏金赛#
有大佬帮忙看看这个题吗,递归写不出来,暴力过了一部分
全部评论
x,y都是1e9级别的,暴力模拟肯定跑不出来。注意到两个纬度是互不干扰的,只要考虑是否存在p*a-q*b=x。 exgcd一下就解决了
点赞 回复 分享
发布于 01-22 00:30 浙江

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务