Данная задача почти получается только в конце из-за больших чисел ответ не подсчитавается.Заранее приношу извинения,скорее всего при подсчётах где-то была допущена ошибка,т.к.принцип решения,по-моему,верный.(заранее приношу извинения за качество изображения,но сайт не позволяет добавлять качесвтенные фотографии)