4 thoughts on “e-olymp 513. Проблема Николая”

1. • Ограничения на $n$ в условии заданы неправильно.
   • Что там такого должен «выдержать int» если ответ не больше 2009? Отлично поместится. А вот $10^{18}$ Вы в long точно не запихнёте.
   • Проблема Святого Николая в том, что дети не слушаются. Им говорят, думай сам! А они норовят списать что-нибудь совершенно им не нужное. Включите мозг! Если $n$ окажется действительно большим $n < m$, а факториал это произведение чисел среди которых есть $m$, то какой будет остаток от деления на $m$? Какое число получится? Значит цикл будет максимум на 2009 умножений. Это что долго?
   • Не нужно пытаться перемножить все числа, а потом брать остаток от деления. Это нужно делать после каждого умножения. Объясните почему.

   Войдите, чтобы ответить

   • Спасибо все учту, но я не списывал, я подумал какие могут быть еще алгоритмы и придумал один, но не был в нем уверен, а потом нашел его на этом сайте и воспользовался. Сделаю по-другому.

   • Странно, а я увидел скопированный буква в букву код.

2. Молодец. Все четко и ясно.
   Правда код я бы написал чуть иначе, но и так зачтено.

   C++

   #include <iostream> using namespace std; int main() { int n, m, res = 0; cin >> n >> m; if (n < m) { res = 1; for (int i = 2; i <= n; i++) res = (res * i) % m; } cout << res; return 0; }

   1 2 3 4 5 6 7 8 9 10 11 12 13

   #include <iostream> using namespace std;   int main() {     int n, m, res = 0;     cin >> n >> m;     if (n < m) {         res = 1;         for (int i = 2; i <= n; i++) res = (res * i) % m;     }     cout << res;     return 0; }

   Войдите, чтобы ответить