摘要：主要用到公式（表示m个数里存在1的个数最多n的组合数）而这个公式的实现过程是递归，遇到n==0||m==0返回1后回归,有值时也返回值后回归思路就是，先看左边第1位（不存在1时）的组合数是否小于di,若小于则说明左边第1位存在1…^View Code #include<stdio.h>unsigned int dp[33][33];unsigned swap(int a,int b) { if(a==0||b==0)return 1; if(dp[a][b]!=0)return dp[a][b]; return dp[a][b]=swap(a-1,b-1)+swap(a,b-1); 阅读全文

摘要：有规律，每次乘i后，记录第i个乘数的结果，去掉右边的零后，取1000的余数保存，继续乘i+1……View Code #include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { int a=1,i; for(i=2;i<=n;i++) { a*=i; while(a%10==0) a/=10; a=a%1000; } printf("%d\n",a%10); }} 阅读全文