月赛 D 数据全过 Wa#3
  • 板块学术版
  • 楼主在下苏鵺
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/8/7 17:25
  • 上次更新2023/10/27 16:35:49
查看原帖
月赛 D 数据全过 Wa#3
359781
在下苏鵺楼主2022/8/7 17:25

rt

思路

先找最小值 minxminx ,以最小值为最大公约数,再通过比较最大公约数的 timetime 倍,确定每一个 bb 的个数,也就是说,如果 time×minxbitime \times minx \leq b_i,那么这一个 bib_i 就会有 timetime 种情况

变量

momo 模数

a[]a[] 题中给的

ansans 情况种数

timetime 倍数

minxminx 最小值(我认为是最大的最大公约数)

代码贴二楼

2022/8/7 17:25
加载中...