Computer Science
# Strings

This text is an English translation of a poem by the famous French modernist Charles Baudelaire. If each vowel in the text $(a,e,i,o,u,y)$ has a frequency $F_i$, compute the last five digits of the product of all the frequencies of the vowels in the text. Specifically what is the value of the last five digits of $F_{'a'} \times F_{'e'} \times F_{'i'} \times F_{'o'} \times F_{'u'} \times F_{'y}'$?

**NOTES:**

- For the purposes of this problem, we'll count
`y`

as a vowel - Don't forget to ignore case so both
`y`

and`Y`

are vowels.

Write a program that finds the number of **substrings** of an integer that are divisible by $n$, where $n$ is an integer. For example, `"8395"`

, and `"1376`

" are two substrings of `"83951376"`

.

How many **substrings** of `6781234967`

are divisible by 3?

Substitution ciphers are ciphers in which each alphabetical character is mapped with another character in a one-to-one fashion. For example, the following string

`the quick brown fox jumps over the lazy dog`

when encrypted becomes

`'fzq kpgwj vxbsa rbh lpnic bdqx fzq uomy ebt'`

Based on the substitution above, your task is to decipher the text below. Once the text is deciphered, the answer shall be obvious.

`'qafqx rbxfy fsb oc fzq oacsqx'`