c언어 관련 질문 드립니다.
겨라
c언어 문제 풀다가 모르는 부분이 있어 질문 드립니다.
질문 요약 :코드 보고 문제점좀 봐주세요
질문 내용 :문제는 koi4u껍니다.
Wander시간제한
메모리제한
1000 ms
65536 K
설명쓸데 없이 싸돌아다니기를 좋아하는 kcm1700군이 사악한 KysShadow군에게 납치되었다. 그는 kcm1700군을 총 길이가N인 아래와 같은 모습의 좁은 복도에 감금시켜놨다.
처음에 KysShadow군은 kcm1700이 왼쪽에서부터k번째 칸에 있는 것을 보았다. 그런데 시간이t가 흐른 뒤 그가 다시 kcm1700을 보았을 때는 kcm1700이l번째 칸에 있는 것을 알게되었다.
kcm1700은 가만히 있는 것을 싫어하기 때문에 그 복도 안에서도 이리저리 움직인다. 물론 쉬기 위해서 멈추기도 한다. kcm1700은 시간이 1이 흐를때마다 한칸 옆으로 이동하거나 제자리에 머물러 있는다. 단 복도의 양쪽 끝에서는 양쪽 끝이 막혀있기 때문에 복도의 안쪽방향으로 한칸 가거나 가만히 있는 두가지 경우 밖에 없다.
그런데.. 잠깐! 여기서 호기심이 많은 KysShadow군은 kcm1700이 처음에k번째 칸에 있다가l번째 칸으로 이동하는 경우의 수가 궁금해졌다. 당신도 감금되지 않으려면 그를 위하여 그 경우의 수를 구하는 프로그램을 정확히 짜야한다.
입력형식한 줄에N,t,k,l이 공백을 하나씩 두고 차례로 주어진다.(1 ≤N≤ 50, 0 ≤t≤ 2^31-1, 1 ≤k≤N, 1 ≤l≤N)
출력형식한 줄에 경우의 수를 99999989로 나눈 나머지를 출력한다.
입력예제출력예제
주의사항프로그램 및 소스코드 이름 : wander
전체 점수의 40%에 해당하는 테스트 데이터는t≤ 500000 이다.값이 너무 커서 float로 했는데 float라 나머지를 구하는게 안되네요.
무엇으로 해야할지 모르겠습니다.
(코드를 나름대로 짜 보앗는데 생각보다 짧게 나왔습니다. 메모리 제한이 있는걸로 보아 배열 사용해서 풀어야 할것 같은데 어떤 방법을 사용해야 할까요?)
#include stdio.h
void main()
{
float n,t,k,l,i,cou=1,r;
scanf(%f %f %f %f,&n,&t,&k,&l); for(i=k;il;i++)
{
t-=1;
} for(;;)
{
if(t==0)
{
break;
}
t-=1;
cou*=l-k+1;
} //cou%=99999989; printf(%f\n,cou);
}//부분만 제대로 작동하면 좋겟습니다.
-
UniQue
수정
-
월향
글씨, 특히 소스의 글씨가 너무 큽니다.
또 그림도 커서 맨 아래의 말은 보이지가 않네요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2656474 | c언어 왕초보인데요.. (4) | 예님 | 2024-05-29 |
2656444 | switch 문 대신에 다른 것을 사용하는 방법 (1) | 맺음새 | 2024-05-28 |
2656365 | for문하나로 1부터 100까지 5의배수 아닌 수들의 합을 구하는 프로그램 질문입니다. (7) | 똘끼 | 2024-05-28 |
2656309 | 구조체를 배열로 여러개만든뒤 함수에서 사용하는법? | 눈내리던날 | 2024-05-27 |
2656280 | c언어 프로그램 틀좀 잡아주실수 있는분.. (2) | 별하 | 2024-05-27 |
2656247 | 질문이 있는데요... | 시원 | 2024-05-27 |
2656218 | 함수 반환하는거 질문 ㅠ | 스릉흔다 | 2024-05-26 |
2656166 | 갑자기 증가하거나 감소하는 부분 처리. (2) | 마디 | 2024-05-26 |
2656141 | 윤성우 저 열혈 c 에서.. (7) | 유진 | 2024-05-26 |
2656086 | 배열 질문좀요 컴파일은 되는데요 (3) | 새밝 | 2024-05-25 |
2656026 | 포인터+큐 프로그램 짜다가 질문 있어서 올립니다. (1) | 무크 | 2024-05-25 |
2655997 | C언어 공부 이후 실력??!! (3) | 슬찬 | 2024-05-24 |
2655970 | 포인터 관련 질문 드립니다. | 이룩 | 2024-05-24 |
2655940 | 정수의 약수를 구하는 프로그램 (2) | 민트향 | 2024-05-24 |
2655882 | C 소켓프로그래밍 (6) | 2gether | 2024-05-23 |
2655830 | 피보나치수열 코드 작성 중인데 도와주세요 ㅜ.ㅜ (2) | 메이 | 2024-05-23 |
2655802 | GerAsyncKeyState | 머슴밥 | 2024-05-23 |
2655775 | float,double (2) | 여름 | 2024-05-22 |
2655691 | 궁금한게 있는데요...! | 혁민 | 2024-05-22 |
2655661 | malloc에 대해서 (4) | 연다홍 | 2024-05-21 |