[语言月赛 202409] 数字

Luogu
IDLGB4032
Time1000ms
Memory512MB
DifficultyP1
贪心2024O2优化枚举循环结构语言月赛
你需要求出一个 $n$ 位数 $x$,满足以下两个条件: - 1. $x$ 的**各位数字之和**除以 $p$ 的**余数**尽可能小。 - 2. 在**已经满足 1** 的情况下,$x$ 的值尽可能小。 各位数字之和:一个数的每个位置上的数字加起来的总和。例如,$123$ 的各位数字之和为 $1+2+3=6$ ## Input 输入共一行,两个整数 $n,p$。 ## Output 输出一个整数,表示上述问题的答案。 [samples] ## Note #### 样例解释 #1 三位数包含 $100,101,\dots,999$。其中 $107$ 的各位数字之和为 $1+0+7=8$,$8$ 除以 $8$ 的余数为0。 #### 数据范围 对于 $10\%$ 的数据,$n=1$;\ 对于 $30\%$ 的数据,$1\le p\le10$;\ 对于 $100\%$ 的数据,$1\le n\le 7$,$1\le p\le100$。
Samples
Input #1
3 8
Output #1
107
Input #2
1 1
Output #2
1
Input #3
5 3
Output #3
10002
Input #4
2 7
Output #4
16
API Response (JSON)
{
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments