「Wdoi-5」天才⑨与天才拆分

Luogu
IDLGP8225
Time1000ms
Memory128MB
DifficultyP1
数论洛谷原创洛谷月赛
琪露诺定义一个十进制正整数为「$k$ 阶天才数」,当且仅当该整数的**位数**为 $k$ 的倍数,且**每一个数位**均为 $9$。例如,$9999$ 是 $2$ 阶天才数,而 $999$ 不是 $2$ 阶天才数,但是它是 $1$ 阶天才数,也是 $3$ 阶天才数。 琪露诺给定你 $t$ 个询问,每个询问有两个整数 $n$ 和 $k$,希望你能帮帮她,告诉她能不能把 $n$ 拆分成若干个 $k$ 阶天才数的和。 ## Input - 第一行是一个整数 $t$,代表询问的个数。 - 接下来 $t$ 行,每行两个整数 $k$ 和 $n$,代表一个询问。 ## Output - 输出共 $t$ 行。如果对应的询问答案是可以,输出一行一个字符串 `aya`,否则输出一行一个字符串 `baka`。 [samples] ## Background $\kern{75pt}$![](https://cdn.luogu.com.cn/upload/image_hosting/ghy90htm.png?x-oss-process=image/resize,m_lfit,h_340,w_450) 萌萌琪露诺在寺子屋的教室里面见到了哆来咪·苏伊特。心怀好意的哆来咪告诉了她期末考试的题目,只要解出这些题目就能免于被慧音老师头槌。兴奋的琪露诺告别了哆来咪,猛然发现自己已经身处在期末考试的考场之上!但是琪露诺实在是太笨了,醒来就把哆来咪告诉她的题目忘得一干二净,只记得试卷上有大量的⑨。 现在琪露诺已经在考试啦,你可以使用⑨的妖精链接回答她的问题,以平复她忘记了考试答案的悲痛。你能帮帮她吗? 温馨提示:考试作弊是不对的哦。 ## Note 本题共有 $20$ 个测试点,每个测试点 $5$ 分。最终分数为所有测试点分数之和。 $$ \def\n{\text{无特殊限制}} \def\arraystretch{1.5}\begin{array}{|c|c|c|c|}\hline \textbf{Task} & \bm t= & \bm {n_i \le} & \bm {k_i \le} \cr\hline 1 & 1 & 233 & 1 \cr\hline 2\sim 6 & 1 & 10^3 & 1 \cr\hline 7\sim 8 & 10 & 10^9 & 1 \cr\hline 9 & 10^3 & 10^9 & 1 \cr\hline 10 & 10^3 & 10^{18} & 1 \cr\hline 11\sim 20 & 10^3 & 10^{18} & 10 \cr\hline \end{array} $$ 对于全部数据,满足 $1\le t\le 10^3$,$1\le n_i\le 10^{18}$,$1\le k_i\le 10$。
Samples
Input #1
2
1 999
2 999
Output #1
aya
baka
API Response (JSON)
{
  "problem": {
    "name": "「Wdoi-5」天才⑨与天才拆分",
    "description": {
      "content": "琪露诺定义一个十进制正整数为「$k$ 阶天才数」,当且仅当该整数的**位数**为 $k$ 的倍数,且**每一个数位**均为 $9$。例如,$9999$ 是 $2$ 阶天才数,而 $999$ 不是 $2$ 阶天才数,但是它是 $1$ 阶天才数,也是 $3$ 阶天才数。 琪露诺给定你 $t$ 个询问,每个询问有两个整数 $n$ 和 $k$,希望你能帮帮她,告诉她能不能把 $n$ 拆分成若干个 $k$",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8225"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "琪露诺定义一个十进制正整数为「$k$ 阶天才数」,当且仅当该整数的**位数**为 $k$ 的倍数,且**每一个数位**均为 $9$。例如,$9999$ 是 $2$ 阶天才数,而 $999$ 不是 $2$ 阶天才数,但是它是 $1$ 阶天才数,也是 $3$ 阶天才数。\n\n琪露诺给定你 $t$ 个询问,每个询问有两个整数 $n$ 和 $k$,希望你能帮帮她,告诉她能不能把 $n$ 拆分成若干个 $k$...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments