2362.海棠节填字游戏-推免

通过数:77提交数:167学校:天津大学保研机试真题 题目列表 标签
题目描述 “海棠节”是天津大学最重要的节日之一,今年的海棠节推出了一项填字游戏,参加活动的同学可以到相应展台领取一张填字卡,填字卡的部分内容是已经给出的,需要在 $?$ 处填写任意大写字母,如果最终卡片上包含 $TJU$ ,则可以领取一份礼品。 小海棠在本科学习的过程中养成了善于思考的好习惯,她想知道对于一张填字卡,她有多少种填法可以让她拿到奖品。 输入格式 多组样例,第一行输入一个整数 $T$ ,表示需要处理的样例个数。 对于每组样例,包含一行字符串,字符串中仅包含大写字母和 $?$ 。 输出格式 对于每组样例,输出一个整数表示有多少种填法可以拿到奖品,由于最终的结果很大,请将结果模 $1000000007$ 输出。 输入样例 4 TJU?TJ TJ? TTTTJ ???? 输出样例 26 1 0 52
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。