Есть два стула простая задачка. x^2 mod 2^k = 1. k меняется от 0 до 63. Надо вывести кол-во решений и сами решения 0<=x<2^k. Выдает ошибку в 31 тесте. В чем может быть мать его проблема?#include <iostream>#include <cmath>using namespace std;int main(){ int k; cin >> k; if (k == 0) cout << "0" << endl; else if (k == 1) cout << "1" << endl << "1" << endl; else if (k == 2) cout << "2" << endl << "1 3" << endl; else { cout << "4" << endl << "1 " << (uintmax_t) pow(2, k - 1) - 1 << " "; cout << (uintmax_t) pow(2, k - 1) + 1 << " "; cout << (uintmax_t) pow(2, k) - 1 << endl; } return 0;}
А я пока поигрась с макабой.`#include <iostream>``#include <cmath>``using namespace std;`
‮ Похуй, непонятно, как вставлять код прямо сюда.
Бамп тактический
Бамп стратегический
Если кому так комфортнее. Ну же, анончикhttps://pastebin.com/5Eq74Rcf
int - маленький тип данных для 32 степени
>>1060136 (OP)https://pastebin.com/Wt53xFn0
>>1060136 (OP)Кидай ссылку на условие
>>1060136 (OP)Ты ведь понимаешь, что у тебя задача поиска простых чисел? По классике можешь это все дело релезнуть через алгоритм эвкалипта Евклида, у тебя же какая-то залупа написана
Вангую, у тебя переполнение инта.
