357 . 圓形與三角形

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

66.7% (6/9)

Tags

ytp ytp-apac ytp-2022

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

1
3 2 1 1 1000000007

Sample Output 1

857142866

Sample Input 2

9
2 2 2 1 1000000007
2 1 3 2 1000000009
3 1 1 3 1000000007
3 2 1 1 1000000009
3 2 2 2 998244353
3 3 1 3 998244353
3 3 2 1 1000000009
3 3 3 2 998244353
4 2 2 3 1000000009

Sample Output 2

2
4
800000014
142857147
110916045
181498982
384615391
117440518
813953507

Sample Input 3

1
1000000 1000000 999999 999998 998244353

Sample Output 3

101688907

Hints

Problem Source

YTP 2022 國際賽 p8

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~11 無額外限制 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2
1 2000 524288 65536 1 2
2 2000 524288 65536 1 2
3 2000 524288 65536 2
4 2000 524288 65536 2
5 2000 524288 65536 2
6 2000 524288 65536 2
7 2000 524288 65536 2
8 2000 524288 65536 2
9 2000 524288 65536 2
10 2000 524288 65536 2
11 2000 524288 65536 2
Submit
Back to Top