. Let be the remainder when the square of the trailing zeroes of the factorial of the product of the the hours, minutes and seconds I was born is divided by my age years ago.
Today is the 6th of August and I turnFind .
Exact date of birth: 7:46:23 am, August 6, 1996.
You can try My Other Problems .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let M be the product of the hours, minutes and seconds. We can see that M = 7 ⋅ 4 6 ⋅ 2 3 ⇒ M = 7 4 0 6 .
Now, in order for us to find the number of trailing zeroes in M ! , let us note two things:
1 ∘ Trailing zeros are a sequence of 0 's in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow.
2 ∘ The only way to get trailing zeros (or a trailing zero) in a number is to be able to factorize the given number P as P = M ⋅ 2 m ⋅ 5 n , where M is the product of the remaining prime factors and m , n ≥ 1 . This basically means that 2 and 5 have got to be prime factors of the number.
Using these two statements, we can see that the number of trailing zeros equals the number of pairs of 2 's and 5 's in the prime factorization of 7 4 0 6 ! .
Now take into account that we can "extract" 5 's and 2 's from 7 4 0 6 ! from their multiples that appear as multipliers in 7 4 0 6 ! (for example: 6 = 2 ⋅ 3 , giving us a 2 ). It is also rather obvious that there will be a lot more 2 's than 5 's in the prime factorization, therefore we only need to count the number of 5 's that appear there since we are certain that there will be enough 2 's to cover them.
We must also not forget to count the number of multiples of every power of 5 that is smaller than 7 4 0 6 , since in that case we get 2 5 's instead of 1 in the extraction (for example: 7 5 = 3 ⋅ 5 2 , giving us 2 5 's instead of just 1 )!
In order to count the number of multiples G of a number P inside another number T we use the following formula: G = ⌊ P T ⌋ .
Since the biggest power of 5 that is smaller than 7 4 0 6 is 5 5 = 3 1 2 5 , the total number L of extracted 5 's is:
L = ⌊ 5 7 4 0 6 ⌋ + ⌊ 5 2 7 4 0 6 ⌋ + ⌊ 5 3 7 4 0 6 ⌋ + ⌊ 5 4 7 4 0 6 ⌋ + ⌊ 5 5 7 4 0 6 ⌋ ⇒
⇒ L = ⌊ 5 7 4 0 6 ⌋ + ⌊ 2 5 7 4 0 6 ⌋ + ⌊ 1 2 5 7 4 0 6 ⌋ + ⌊ 6 2 5 7 4 0 6 ⌋ + ⌊ 3 1 2 5 7 4 0 6 ⌋ ⇒
⇒ L = 1 4 8 1 + 2 9 6 + 5 9 + 1 1 + 2 ⇒ L = 1 8 4 9 .
Thus, the number of trailing zeros in M ! is 1 8 4 9 .
Note: We only count the squares, the cubes and the other powers once because we have already counted them in the number of multiples of 5 and/or the smaller powers consequently!
Now, all we need to do is find x , which is the remainder when 1 8 4 9 2 is divided by 1 5 (if she is 1 8 years old now, 3 years ago she was 1 5 ). We get:
1 8 4 9 ≡ 4 ( m o d 1 5 )
1 8 4 9 2 ≡ ( 4 ) 2 ( m o d 1 5 )
1 8 4 9 2 ≡ 1 6 ( m o d 1 5 )
1 8 4 9 2 ≡ 1 ( m o d 1 5 )
This means that finally x = 1 !
At last, we can calculate the answer, which is
x 2 + 3 x + 4 = 1 + 3 + 4 = 8 .