진짜 파이썬 특화 코테네 - 피보나치

[루나전도사(fnskwjsehtk)]

파이썬은 오버플로우가 없으니..

그냥 생각나는대로 짜면 됨.

오버플로가 있는 언어는...

나머지를 분리해서 처리해야함.

너무 병신같은 문제라 입이 안 다물어진다..

오버플로우를 고려할 줄 아냐 묻는것도 아니고.. 특정 나머지 연산의 규칙을 아냐 모르냐가 문제를 풀 수 있냐 없냐의 기준.

https://school.programmers.co.kr/learn/courses/30/lessons/12945?language=cpp

[익명(211.36)]

이거 그냥 모듈러 공부해봤나요? 물어보는 수준 문제인데 a+b mod n== (amodn+bmodn)modn 니까 오버플로 몰라도 풀수있음

[익명(211.36)]

저런 정수론 문제는 가끔 나옴 모듈러 소수 gcd 이런거 수능 2-3점 문제 느낌으로 가끔 나와서 알긴 해야함

[익명(211.36)]

나도 이게 프로그래밍 스킬하고는 별 상관없다고 생각하기는 하는데 채용하는 애들이나 대회 문제 만드는 애들이 쓰는 주제면 이유가 있겠지 코테가 프고그래밍 스킬만 보려는건 아니여서..

[익명(106.101)]

a+b mod m = a mod m + b mod m mod d - dc App

[익명(106.101)]

오버플로우 안나도 시간초과 나올수잇는데 저정도는 알아야지 ;: - dc App

[익명(106.101)]

중요하고 뭐고가 아니라 그냥 상식이야 - dc App

[익명(106.101)]

파이썬이어도 너가 이번에 운이 좋은거지 시간초과 나는 문제가 대부분이야 - dc App

[익명(223.38)]