给定两个字符串 a 和 b，定义 a*b 为它们的连接。例如，如果 a=  “ abc  “ 而 b=  “ def  “ ，则 a*b=“ abcdef  “ 。如果将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=  “ “ （空字符串），a^ （n+1）=a*（a^n）。