大数问题,地址: http://acm.pku.edu.cn/JudgeOnline/problem?id=1306
/** */ /***********************************************************************************************
无符号大整数类,包括了*和+法,类可以用小整数或者字符串输入,储存方式为:下标大的位储存高位
字符串输入时,必须手动去除前面多余的0
加法函数和乘法函数中,前2个参数为输入,最后个返回,参数中,前两个可以相同,但是最后个不能和前面的重复
减法函数中,被减数a必须大于减数b,返回到a中,要算c=a-b可以用Cpy,Sub两个函数合用
**********************************************************************************************
*/

#include
< stdio.h >
#include
< stdlib.h >
#include
< string.h >
const   int  OneNode  =   1000000 /**/ /*一位里不能超过OneNode*/
const   int  NodeLen  =   6 /**/ /*一位储存NodeLen位,和OneNode必须同时更改,输出部分格式必须跟随这里!!!*/
const   int  NumMax  =   1005 /**/ /*储存位数限制,真实位数为NumMax*6*/
struct BigNum
{
    unsigned num[NumMax] ;
/**//*高位 对 下标大位*/
    unsigned numlen ;
    
void set(unsigned sm=0){ num[0= sm ; numlen = 1; }/**//*sm<OneNode*/
    
void set(char *string , int strlen)
    
{
        numlen 
= (strlen-1/ NodeLen + 1 ;
        memset (num , 
0 , sizeof(unsigned)*numlen );        
        
int temp , i ;
        
for( i=strlen-1 ; i>=0 ; i-- )
        
{
            temp 
= i / NodeLen ;
            num[temp] 
= num[temp]*10 + string[strlen-1-i]-'0' ;
        }

    }

    
void print()
    
{
        printf(
"%d",num[numlen-1]);
        
int i = numlen-1;
        
while( i )
        
{
            i
--;
            printf(
"%06d",num[i]);
        }

        printf(
" ");
    }

}
;
void  Add(BigNum  & a,BigNum  & b,BigNum  & c)  /**/ /*a+b ->c*/
{
    unsigned lenmax 
= a.numlen>b.numlen?a.numlen:b.numlen;
    c.numlen 
= lenmax;
    unsigned i,carry
=0;
    
for ( i=0 ; i<lenmax ; i++ )
    
{
        c.num[i] 
= carry ;
        
if( a.numlen > i )
            c.num[i]
+= a.num[i];
        
if( b.numlen > i )
            c.num[i]
+= b.num[i];
        carry 
= c.num[i] / OneNode ;
        c.num[i] 
%= OneNode ;
    }

    
if ( carry )
    
{
        c.num[i] 
= carry ; 
        c.numlen 
++
    }

}

void  Cpy(BigNum  & a , BigNum  & b)     /**/ /*b-->a*/
{
    a.numlen
=b.numlen;
    memcpy(a.num,b.num,sizeof(unsigned)
*b.numlen);
}

BigNum number[
105 ];
BigNum temp;
int  main()
{
    
int i,j,n,m,c;
    
while(1)
    
{
        scanf(
"%d%d",&n,&m);
        
if(n==0&&m==0)break;
        c
=m;
        
if(n-m<m)m=n-m;
        number[
0].set("1",1);
        
for(i=1;i<=n;i++)
        
{
            
if(i<=m)
            
{
                number[i].set(
"1",1);
                
for(j=i-1;j>=1;j--)
                
{
                    Add(number[j],number[j
-1],temp);
                    Cpy(number[j],temp);
                }

            }

            
else
            
{
                
for(j=m;j>=1;j--)
                
{
                    Add(number[j],number[j
-1],temp);
                    Cpy(number[j],temp);
                }

            }

        }

        printf(
"%d things taken %d at a time is ",n,c);
        number[m].print();
        printf(
"exactly.\n");
    }

    
return 0;
}