{"problem":{"name":"组合数问题","description":{"content":"给定两个正整数 $n$ 和 $m$，请你计算从 $n$ 个不同的元素中选择 $m$ 个元素的方案数（选择的顺序不重要）。 由于方案数可能很大，请输出方案数对 $10^9+7$ 取模的结果，也就是输出方案数除以 $10^9+7$ 的余数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB2164"},"statements":[{"statement_type":"Markdown","content":"给定两个正整数 $n$ 和 $m$，请你计算从 $n$ 个不同的元素中选择 $m$ 个元素的方案数（选择的顺序不重要）。\n\n由于方案数可能很大，请输出方案数对 $10^9+7$ 取模的结果，也就是输出方案数除以 $10^9+7$ 的余数。\n\n## Input\n\n一行，包含两个整数 $n$ 和 $m$。\n\n## Output\n\n一个整数，表示组合数 $C_n^m$ 对 $10^9+7$ 取模的结果。\n\n[samples]\n\n## Note\n\n**样例解释 #1:**\n\n从 $5$ 个元素中选择 $3$ 个，总共有 $10$ 种不同的方案：\n\n- $(1,2,3)$\n- $(1,2,4)$\n- $(1,2,5)$\n- $(1,3,4)$\n- $(1,3,5)$\n- $(1,4,5)$\n- $(2,3,4)$\n- $(2,3,5)$\n- $(2,4,5)$\n- $(3,4,5)$\n\n注意：选择 (1,2,3) 和选择 (2,1,3) 被视为同一种方案。\n\n**数据范围：**\n\n对于 $20\\%$ 的数据，满足 $1\\le m\\le n\\le 10$\n\n对于 $100\\%$ 的数据，满足 $1\\le m\\le n\\le 5000$","is_translate":false,"language":"English"}],"meta":{"iden":"LGB2164","tags":["数学","组合数学"],"sample_group":[["5 3","10"]],"created_at":"2026-03-03 11:09:25"}}