Given a protein string, calculate the total number of different mRNA strings that could have translated into the given protein string, modulo 1,000,000. Each protein string is composed of amino acids, each of which is encoded by a set of mRNA codons.
Write a program to calculate the number of possible mRNA strings that could encode the given protein string. The result should be the total count modulo 1,000,000.
Sample Input:
MA
Sample Output:
12
Constraints:
The protein string will contain at most 1,000 amino acids.
Explanation:
The protein "MA" can be encoded by 12 different mRNA strings. This is calculated by considering the number of codons for each amino acid and multiplying them together, then taking the result modulo 1,000,000.