问一道题的大概思路
  • 板块学术版
  • 楼主hbhz_zcy
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/12/26 13:12
  • 上次更新2023/10/24 06:32:26
查看原帖
问一道题的大概思路
142549
hbhz_zcy楼主2022/12/26 13:12

集合 AA,保证 1Ai1061 \le A_i \le 10^6
问给出一个数 1q10181 \le q \le 10^{18},有多少个数 1xq1 \le x \le q 能够由正整数个 AiA_i 加起来得到。

说白了就是问枚举常数项的有正整数解的多元一次方程数量。

2022/12/26 13:12
加载中...