poj1150 (数学)

题意：求组合数A(m,n)中最后一个非零位是多少；

解法: 确实是一道有意思的好题。这里有份不错的题解，讲的很详细:http://blog.csdn.net/luojinping/article/details/7555293  确实不太好想。

以下是我看懂后敲的代码：

#include <iostream>
#include <stdio.h>

using namespace std;
int n,m;
int tool[4][4]={
   2,4,8,6,
   1,3,9,7,
   1,7,9,3,
   1,9,1,9
};
int get(int a,int b)
{
    if(a==0)return 0;
    return a/b+get(a/b,b);
}
int getodd(int a,int b)
{
    if(a==0) return 0;
    return a/10+(a%10>=b)+getodd(a/5,b);
}
int getnum(int a,int b)
{
    if(a==0) return 0;
    return getnum(a/2,b)+getodd(a,b);
}
int main()
{
    while(cin>>n>>m)
    {
        m=n-m;
      int a2,a3,a5,a7,a9;
      a2=get(n,2)-get(m,2);
      a5=get(n,5)-get(m,5);
      if(a5>a2)
      {
          printf("5\n");
          continue;
      }
      int ans=1;
      a2-=a5;
      if(a2>0)
        ans*=tool[0][(a2+3)%4];

      a3=getnum(n,3)-getnum(m,3);
      ans*=tool[1][a3%4];

      a7=getnum(n,7)-getnum(m,7);
      ans*=tool[2][a7%4];

      a9=getnum(n,9)-getnum(m,9);
      ans*=tool[3][a9%4];
      printf("%d\n",ans%10);
    }
    return 0;
}