글 읽기 - 왜 틀린지 모르겠습니다

dhffpt83 3년 전 0

틀린 부분이 어디에 있나요?

#include <iostream>
long long int a[10];
long long int b[10];

int main(){
  int t, resum;
  long long int sum=0;
  scanf("%d", &t);
  for(int i=1; i<=9; i++){
      a[i]=b[i]=1;
  }
  while(t>1){
    a[0] = b[1];
    for(int i=1; i<=8; i++){
        a[i] = b[i-1] + b[i+1];
    }
    a[9] = b[8];
    for(int i=0; i<=9; i++){
        b[i]=a[i];
    }
    t--;
  }
  for(int i=0; i<=9; i++){
      sum += a[i];
  }
  printf("%lld", sum%1000000000);
}

ehdrmsl2001 3년 전 0

input:100

output:601114384

answer:18404112

qktkzpal3301 3년 전 0

모듈러 연산을 꼼꼼하게 해보세요

input : 100
정답 : 18404112
작성자님의 답 : 601114384

dhffpt83 3년 전 0

19번째 줄에서

b[i]=a[i]%1000000000;

로 바꿨는데 맞았어요.

이렇게 해서 맞은 이유가 어떻게 되나요?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다

dhffpt83 3년 전 0

ehdrmsl2001 3년 전 0

qktkzpal3301 3년 전 0

dhffpt83 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말