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

题目背景

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

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

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

题目描述

琪露诺定义一个十进制正整数为「k 阶天才数」，当且仅当该整数的位数为 k 的倍数，且每一个数位均为 99。例如，99999999 是 22 阶天才数，而 999999 不是 22 阶天才数，但是它是 11 阶天才数，也是 33 阶天才数。

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

输入格式

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

输出格式

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

#include <iostream>
using namespace std;
long long t, k, n, a[15]={0,9,99,999,9999,99999,999999,9999999,99999999,999999999,9999999999,99999999999};

int main(){
    cin >> t;
    while(t--){
        cin >> k >> n;
        if(n % a[k] == 0){
            cout << "aya" << endl;
        } else {
            cout << "baka" << endl;
        }
    }
    return 0;
}