{"problem":{"name":"[语言月赛 202409] 数字","description":{"content":"你需要求出一个 $n$ 位数 $x$，满足以下两个条件： - 1. $x$ 的**各位数字之和**除以 $p$ 的**余数**尽可能小。 - 2. 在**已经满足 1** 的情况下，$x$ 的值尽可能小。 各位数字之和：一个数的每个位置上的数字加起来的总和。例如，$123$ 的各位数字之和为 $1+2+3=6$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4032"},"statements":[{"statement_type":"Markdown","content":"你需要求出一个 $n$ 位数 $x$，满足以下两个条件：\n\n- 1. $x$ 的**各位数字之和**除以 $p$ 的**余数**尽可能小。\n- 2. 在**已经满足 1** 的情况下，$x$ 的值尽可能小。\n\n各位数字之和：一个数的每个位置上的数字加起来的总和。例如，$123$ 的各位数字之和为 $1+2+3=6$\n\n## Input\n\n输入共一行，两个整数 $n,p$。\n\n## Output\n\n输出一个整数，表示上述问题的答案。\n\n[samples]\n\n## Note\n\n#### 样例解释 #1\n\n三位数包含 $100,101,\\dots,999$。其中 $107$ 的各位数字之和为 $1+0+7=8$，$8$ 除以 $8$ 的余数为0。\n\n#### 数据范围\n\n对于 $10\\%$ 的数据，$n=1$；\\\n对于 $30\\%$ 的数据，$1\\le p\\le10$；\\\n对于 $100\\%$ 的数据，$1\\le n\\le 7$，$1\\le p\\le100$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4032","tags":["贪心","2024","O2优化","枚举","循环结构","语言月赛"],"sample_group":[["3 8","107"],["1 1","1"],["5 3","10002"],["2 7","16"]],"created_at":"2026-03-03 11:09:25"}}