打卡信奥刷题(799)用Scratch图形化工具信奥P8225[普及组/提高] 「Wdoi-5」天才⑨与天才拆分

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

题目背景

\kern{75pt}

萌萌琪露诺在寺子屋的教室里面见到了哆来咪·苏伊特。心怀好意的哆来咪告诉了她期末考试的题目,只要解出这些题目就能免于被慧音老师头槌。兴奋的琪露诺告别了哆来咪,猛然发现自己已经身处在期末考试的考场之上!但是琪露诺实在是太笨了,醒来就把哆来咪告诉她的题目忘得一干二净,只记得试卷上有大量的⑨。

现在琪露诺已经在考试啦,你可以使用⑨的妖精链接回答她的问题,以平复她忘记了考试答案的悲痛。你能帮帮她吗?

温馨提示:考试作弊是不对的哦。

题目描述

琪露诺定义一个十进制正整数为「 k k k 阶天才数」,当且仅当该整数的位数 k k k 的倍数,且每一个数位均为 9 9 9。例如, 9999 9999 9999 2 2 2 阶天才数,而 999 999 999 不是 2 2 2 阶天才数,但是它是 1 1 1 阶天才数,也是 3 3 3 阶天才数。

琪露诺给定你 t t t 个询问,每个询问有两个整数 n n n k k k,希望你能帮帮她,告诉她能不能把 n n n 拆分成若干个 k k k 阶天才数的和。

输入格式

  • 第一行是一个整数 t t t,代表询问的个数。
  • 接下来 t t t 行,每行两个整数 k k k n n n,代表一个询问。

输出格式

  • 输出共 t t t 行。如果对应的询问答案是可以,输出一行一个字符串 aya,否则输出一行一个字符串 baka

样例 #1

样例输入 #1

2
1 999
2 999

样例输出 #1

aya
baka

提示

本题共有 20 20 20 个测试点,每个测试点 5 5 5 分。最终分数为所有测试点分数之和。

KaTeX parse error: Expected a control sequence at position 6: \def{̲\n}{\text{无特殊限制…

对于全部数据,满足 1 ≤ t ≤ 1 0 3 1\le t\le 10^3 1t103 1 ≤ n i ≤ 1 0 18 1\le n_i\le 10^{18} 1ni1018 1 ≤ k i ≤ 10 1\le k_i\le 10 1ki10

Scratch实现

在这里插入图片描述

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值