1018 Fibonacci I

538 단어 jsp.net
http://acm.nit.net.cn/showproblem.jsp?pid=1018    이 문 제 는 내 가 미 칠 뻔 했 어. 계속 맞 아. 결국 yes 가 나 에 게 Yes 라 고 쓰 여 있 는 것 을 알 게 됐어.
 n   나머지
0   1
1   2
2  0
3  2
4  2
5  1
6  0
7  1
8  1
9   2
10 0
규칙 을 알 수 있 듯 이 4 를 나 누고 2 를 남 기 면 3 으로 나 눌 수 있다.
#include <stdio.h>

int main()
{
	long long n;
	while(scanf("%lld", &n) == 1 )
	{
		if(n%4==2)
			printf("yes
"); else printf("no
"); } return 0; }

좋은 웹페이지 즐겨찾기