[cpp]
view plain
copy
print
?
- [email protected]:~/workdir/ACM-ICPC$ cat IntDivide.c
- #include <stdio.h>
- int IntDivide(int n, int m)
- {
- if((n<1)||(m<1))
- return 0;
- if((n==1)||(m==1))
- return 1;
- if(n<m)
- return IntDivide(n,n);
- if(n==m)
- return IntDivide(n,n-1)+1;
- return IntDivide(n-m,m)+IntDivide(n,m-1);
- }
- int main()
- {
- int n=0,m=0;
- int result=0;
- scanf(”%d %d”,&n,&m);
- result = IntDivide(n,m);
- printf(”%d\n”,result);
- return 0;
- }