[BOJ] 15226번: House of Cards

https://www.acmicpc.net/problem/15226

주어진 h0에 대해, h층을 만들 때 사용한 카드의 수가 4의 배수가 되게끔 하는 h >= h0의 최솟값을 구하는 문제입니다.

h층을 만들 때 사용하는 카드의 수는 3(h*(h+1)/2)-h 이고 이래저래 연산을 해보다보면 8로 나눈 나머지가 0이거나 5일 때 사용한 카드의 수가 4의 배수임을 알 수 있습니다. python으로 마음 편하게 구해도 되고, C로 풀고싶으면 string으로 입력받아 끝 3글자만 가지고 연산을 해주면 됩니다.(그러나 이 경우 9999999999999999...9가 들어왔을 때 덧셈을 해줘야하는 번거로움이 있습니다.)

https://github.com/blisstoner/BOJ/blob/master/15226.py