Ten for ten

For the product $A$ to be divisible by $10$ at least one of the digits must be divisible by $2$ , i.e., must be one of $2, 4, 6, 8$ , and at least one of digits must be $5.$ It will be easier, though, to first count the number of elements that are not divisible by $10.$

There are $4^{10}$ elements of $S$ that have no digits that are either even or $5.$

Next, as there are $8^{10}$ elements that do not have $5$ as a digit, there are $8^{10} - 4^{10}$ elements that have an even digit but no $5.$

Finally, as there are $5^{10}$ elements that do not have an even digit, there are $5^{10} - 4^{10}$ elements that have a $5$ but no even digit.

Thus there are $4^{10} + (8^{10} - 4^{10}) + (5^{10} - 4^{10}) = 8^{10} + 5^{10} - 4^{10}$ elements of $S$ that are not divisible by $10.$ As there are $9^{10}$ elements in $S$ , the probability $P$ that the product $A$ associated with a randomly chosen element $N$ of $S$ is divisible by $10$ is then

$P = \dfrac{9^{10} - 8^{10} - 5^{10} + 4^{10}}{9^{10}} = 0.689553827....$

Thus $\lfloor 1000*P \rfloor = \boxed{689}.$