- Любимые числа
У Саши есть три любимых числа: 5,6,10.
Кроме них, у Саши есть число N, не содержащее нулей. Он хочет сделать так, чтобы оно делилось хотя бы на одно из его любимых чисел. Для этого он K раз выполняет следующее: случайно выбирает две цифры, стоящие на разных позициях, и меняет их местами.
Помогите Саше найти вероятность того, что итоговое число будет делиться хотя бы на одно из любимых чисел.
Формат ввода
В первой строке содержится единственное целое число (10≤N≤1018), не содержащее нулей. Во второй строке содержится единственное целое число (0≤K≤100) — количество операций над числом NN.
Формат вывода
В единственной строке выведите искомую вероятность. Абсолютная или относительная погрешность не должна превышать 10−9.