{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"题目描述\n给定整数 n 和字符串 s,字符串仅包含‘a’和‘b’两种字符。考虑字符串 t \u003d s + s + · · · + s(加n遍s),即将 s 重复 n 遍得到的字符串。\n请求出 t 有多少非空前缀满足其中‘a’的出现次数严格多余‘b’的出现次数。\n\n输入格式\n输入的第一行包含一个整数 T,代表测试数据的组数。接下来是 T 组数据。\n每组数据仅有一行,包含一个字符串 s 和一个整数 n。\n\n输出格式\n输出一行,包含一个整数,代表满足条件的前缀数量。\n\n数据范围\n• 1 ≤ T ≤ 100\n• 1 ≤ |s| ≤ 1000\n• 1 ≤ n ≤ 1000,000,000\n• s 仅包含‘a’和‘b’\n\n样例数据\n输入\n3\naba 2\nbaa 3\nbba 3\n输出\n5\n6\n0"}}]}