JUMP 코드 한번만 봐주세요!

  • istien
    istien
    #include <iostream>
    #include <cmath>
    using namespace std;
    
    int main()
    {
        int test = 0;
        int output = 0;
        int num = 0;
        cin >> test;
    
        while (test--)      //테스트 케이스 만큼 반복
        {
            cin >> num;
    
            num = pow((((num*(num + 1)) / 2) + 1), 2);      //점화식 대입
            output = (num % 20130728);  //나머지를 출력
            cout<<output<<endl;
        }
    
        return 0;
    }
    

    부탁드립니다


    8년 전
5개의 댓글이 있습니다.
  • istien
    istien

    https://algospot.com/judge/problem/read/JUMP


    8년 전 link
  • astein
    astein


    integer로 표현 가능한 범위를 확인해 보세요 :)


    8년 전 link
  • istien
    istien

    자료형을 변환시키지 않고
    num = 점화식 % 20130728
    이런식으로 바꾸게되면 num에 들어가는 숫자는 integer범위안에 들어간다고 생각되는데...
    다른 문제가 있는걸까요? 점화식이 잘못된건가요?


    8년 전 link
  • kriii
    kriii

    점화식에 들어가는 숫자가 int범위 밖이라 나머지를 구한 결과가 정확하지 않게 되겠죠.


    8년 전 link
  • istien
    istien

    아 못풀어서 1주가량 해매다가 정수형 자료형 공부하다 떠올라서 풀었습니다 감사합니다 ^^


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.