← 返回题目列表

AtCoder · abc422_g

G. 球和盒子

中文机器翻译题面 查看原题

分数: 575 点

问题陈述

给你正整数 A, B, C, N.
解决问题 1 和 2。 (问题之间的差异以粗体表示。)

问题 1

有 N 球。 这些球彼此无法区分。 还有盒子 1, 2,和 3.
求模数 998244353,将所有球放入满足以下条件的盒子中的方法。

  • 盒子里的球数 1 是的倍数 A.
  • 盒子里的球数 2 是的倍数 B.
  • 盒子里的球数 3 是的倍数 C.

这里两种放球方式是分开统计的 当存在两种方式的球数不同的盒子时.

问题 2

有 N 球 编号自 1 to N. 这些球彼此可以区分。 还有盒子 1, 2,和 3.
求模数 998244353,将所有球放入满足以下条件的盒子中的方法。

  • 盒子里的球数 1 是的倍数 A.
  • 盒子里的球数 2 是的倍数 B.
  • 盒子里的球数 3 是的倍数 C.

这里两种放球方式是分开统计的 当存在两种方式的盒子不同的球时.

约束

  • 1 \leq N \leq 3 \times 10^5
  • 1 \leq A \leq 3 \times 10^5
  • 1 \leq B \leq 3 \times 10^5
  • 1 \leq C \leq 3 \times 10^5
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N A B C

输出

输出两行。 i第行,输出问题的答案 i.


示例输入 1

3 1 2 3

示例输出 1

3
5

有问题 1,满足条件的放球方式有以下三种:

  • 把 3 盒子里的球 1.
  • 把 1 盒子里的球 1 和 2 盒子里的球 2.
  • 把 3 盒子里的球 3.

有问题 2,满足条件的放球方式有以下五种:

  • 放球 1,2,3 盒内 1.
  • 放球 1 盒内 1 和球 2,3 盒内 2.
  • 放球 2 盒内 1 和球 1,3 盒内 2.
  • 放球 3 盒内 1 和球 1,2 盒内 2.
  • 放球 1,2,3 盒内 3.

示例输入 2

1234 56 7 89

示例输出 2

15
535248725

示例输入 3

300000 6 490 420

示例输出 3

73339
760083042

示例输入 4

12345 67 89 123456

示例输出 4

2
150951502