Главная arrow icon Вопросы arrow icon Технологии arrow icon C/C++ arrow icon помогите по максимуму переделать код программы#include…

помогите по максимуму переделать код программы#include <stdio.h>#define l... - вопрос №837877

помогите по максимуму переделать код программы#include <stdio.h>#define ll long longll gcd(ll a, ll b, ll &x, ll &y){ if(!b) { x = 1, y = 0; return a; } ll x1, y1; ll g = gcd(b, a % b, x1, y1); x = y1; y = x1 — a / b * y1; return g;}ll a[2000], r[2000];int n, i;intmain(){scanf("%d", &n); ll m = 1; for(i = 0; i < n; i++) { scanf("%lld %lld", &r[i], &a[i]); m *= a[i]; } ll X = 0; for(i = 0; i < n; i++) { ll x, y; gcd(m / a[i], a[i], x, y); x = (x % a[i] + a[i]) % a[i]; X += r[i] * x * (m / a[i]); } printf("%lld\n", X % m); return 0;}
Елена
19.11.13
Технологии / C/C++
0 ответов
Ответов пока нет
Посмотреть всех экспертов из раздела Технологии > C/C++
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее