알고리즘 공부/CodeUp기초100제

1091 : [기초-종합] 수 나열하기3

콩이아부지이 2021. 8. 8. 12:52
728x90

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열이라고 한다.

예를 들어
1 -1 3 -5 11 -21 43 ... 은
1부터 시작해 이전에 만든 수에 -2를 곱한 다음 1을 더해 다음 수를 만든 수열이다.

이런 이상한 수열을 알게 된 영일이는 또 궁금해졌다.

"그럼.... 13번째 나오는 수는 뭘까?"

영일이는 물론 수학을 아주 잘하지만 이런 문제는 본 적이 거의 없었다...

그래서 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.


시작 값(a), 곱할 값(m), 더할 값(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때,
n번째 수를 출력하는 프로그램을 만들어보자.

입력

시작 값(a), 곱할 값(m), 더할 값(d), 몇 번째 인지를 나타내는 정수(n)가
공백을 두고 입력된다.(a, m, d는 -50 ~ +50, n은 10이하의 자연수)


출력

n번째 수를 출력한다.


입력 예시   예시 복사

1 -2 1 8

출력 예시

-85

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		long a =sc.nextInt();
		long m =sc.nextInt();
		long d =sc.nextInt();
		long n =sc.nextInt();
		for (int i = 1; i < 100; i++) {
			if(i == n)break;
			a *= m;
			a += d;
		}
		System.out.println(a);
	}//end main()
}
728x90