蒟蒻求解入门问题
  • 板块学术版
  • 楼主_Star_Universe_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/8 13:44
  • 上次更新2024/7/8 15:08:08
查看原帖
蒟蒻求解入门问题
1246040
_Star_Universe_楼主2024/7/8 13:44

给你四个数 n,a,b,cn,a,b,c,可以进行 n−a,n−b,n−cn-a,n-b,n-c 三种操作,如果 a=ba=b,那么 n−an-a 和 n−bn-b 也视为不同操作,我们要进行这三种操作直至 n≤cn \le c 为止,现在让你求出令 n≤cn \le c 的方案总数(比如 n−3×cn - 3 \times c 就可以令 n≤cn \le c,那么 n−4×cn - 4 \times c 就是错误的操作,不计入方案总数),由于答案可能很大,你只需要输出 ans mod 1000000007ans \bmod 1000000007 的结果即可,数据范围 1≤a,b,c≤n≤2×1061 \le a,b,c \le n \le 2 \times 10^6

2024/7/8 13:44
加载中...