Мне нужно вычислить a*a по модулю n, но a довольно велико, что приводит к переполнению, когда я возвожу его в квадрат. Выполнение ((a % n)*(a % n))% n не работает, потому что (n-1)2 может переполниться. Это на C++, и я использую int64_t...
вопрос задан: 25 May 2019 00:56