글 읽기 - 맞는거같은데 틀리다고 나와요

(追記) (追記ここまで)

맞는거같은데 틀리다고 나와요

2749번 - 피보나치 수 3

bonjenny 3년 전 0

왤까요... 도와주세요...

n=int(input()); a=1; b=1; c=0
M=1_000_000
P=M/10*5
for _ in range(2, int(n%P)):
 c=a+b; a=b; b=c
if n==1: print(1)
elif n==2: print(1)
else: print(c%M)

0000000000 3년 전 1

P 값이 잘못되어 있는 것 같습니다. Mod 값이 10^k 일 때 피사노 주기는 10^k-1×ばつ15 입니다.

bonjenny 3년 전 0

감사합니다!! 그거하고 소스코드 조금 더고치니까 해결됐어요

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

맞는거같은데 틀리다고 나와요

bonjenny 3년 전 0

0000000000 3년 전 1

bonjenny 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말