分数: 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