{"problem":{"name":"Score","description":{"content":"You are given $N$ distinct integers $A_1, A_2, \\dots, A_N$.   You will choose $K$ of them. The **score** of a choice is defined as the product of the chosen integers.   There are $\\binom{N}{K}$ possib","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"fps_24_i"},"statements":[{"statement_type":"Markdown","content":"You are given $N$ distinct integers $A_1, A_2, \\dots, A_N$.  \nYou will choose $K$ of them. The **score** of a choice is defined as the product of the chosen integers.  \nThere are $\\binom{N}{K}$ possible ways to choose $K$ integers.  \nFind the sum of their scores, and output the result modulo $998244353$.\n\n## Constraints\n\n*   $1 \\leq N \\leq 2 \\times 10^5$\n*   $1 \\leq K \\leq N$\n*   $1 \\leq A_i \\leq 10^8$\n*   If $i \\neq j$, then $A_i \\neq A_j$\n*   All input values are integers\n\n## Input\n\nThe input is given from standard input in the following format:\n\n$N$ $K$\n$A_1$ $A_2$ $\\dots$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"fps_24_i","tags":[],"sample_group":[["3 2\n2 3 5","31\n\nThe possible ways to choose $K$ integers and their scores are:\n\n*   Choose $A_1 = 2$ and $A_2 = 3$. The score is $2 \\times 3 = 6$.\n*   Choose $A_1 = 2$ and $A_3 = 5$. The score is $2 \\times 5 = 10$.\n*   Choose $A_2 = 3$ and $A_3 = 5$. The score is $3 \\times 5 = 15$."],["10 5\n1 2 3 4 5 6 7 8 9 10","902055"]],"created_at":"2026-03-03 11:01:14"}}