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

bonjenny 1년 전 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 1년 전 1

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

bonjenny 1년 전 0

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

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

문제

문제

출처

ICPC

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

bonjenny 1년 전 0

0000000000 1년 전 1

bonjenny 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말