Последовательность

@nedochelovek · Регистрация: 13.04.2020

Author24 — интернет-сервис помощи студентам

Вам дана последовательность, первый элемент которой равен A, а следующий получается путем умножения предыдущего на B.
Требуется найти сумму элементов номерами с C по D.
Входные данные
Четыре целых числа A, B, C, D (0<C<D<1015, B<10, A<1015).
Выходные данные
Ответ. Гарантируется, что ответ не превысит 1018.
Пример

Вход
1 2 2 4
Выход
14
Вход
3 2 1 4
Выход
45

~~Verevkin~~ · 19.05.2020, 12:23

прикольно. разминка для спинного мозга.

побольше б таких вопросов.

C++

#include <stdio.h>
#include <stdint.h>
#include <assert.h>
 
/*  Вам дана последовательность, первый элемент которой равен A, 
    а следующий получается путем умножения предыдущего на B.
    Требуется найти сумму элементов номерами с C по D.
 
    Входные данные
      Четыре целых числа A, B, C, D (0 < C < D < 10^15, B < 10, A < 10^15).
    Выходные данные
    Ответ. Гарантируется, что ответ не превысит 10^18. */
    
// base^p
int64_t ipow(int base, unsigned p)
{
  if (p) return base * ipow(base, p - 1);
  return 1L;
}
 
uint64_t foo(int a, int b, unsigned c, unsigned d)
{
 assert(a < 1e15 && b < 10 && c > 0 && d > c && d < 1e15); 
 return a * (ipow(b, d) - ipow(b, c - 1)) / (b - 1);
}
 
/* Пример
 
  Вход 1 2 2 4
  Выход 14
 
  Вход 3 2 1 4
  Выход 45  */
 
int main()
{
  printf("## %lu\n", foo(1, 2, 2, 4));
  printf("## %lu\n", foo(3, 2, 1, 4));
  return 0;
}

@nedochelovek 0 / 0 / 0 Регистрация: 13.04.2020 Сообщений: 10
		1
	Последовательность 19.05.2020, 10:45. Показов 388. Ответов 1 Метки нет (Все метки) Вам дана последовательность, первый элемент которой равен A, а следующий получается путем умножения предыдущего на B. Требуется найти сумму элементов номерами с C по D. Входные данные Четыре целых числа A, B, C, D (0<C<D<1015, B<10, A<1015). Выходные данные Ответ. Гарантируется, что ответ не превысит 1018. Пример Вход 1 2 2 4 Выход 14 Вход 3 2 1 4 Выход 45 0

	19.05.2020, 12:23