摘要：
几乎可以跟普通int一样使用，功能很强大。。只是手敲会很蛋疼。。#include <iostream> #include <cstring> using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 251 //题目最大位数/4，要不大直接设为最大位数也行 typedef int bignum_t[MAX+1]; /***********************************... 阅读全文
摘要：
想通了的话这道题目很easy。其实对这种什么取个位，取模一个很小的数的都应当想到打表。像这个题目就完全可以作为一个模版使用了。。#include<iostream>using namespace std;const int tab[10][4]={{0,0,0,0},{1,1,1,1},{2,4,8,6},{3,9,7,1},{4,6,4,6},{5,5,5,5},{6,6,6,6},{7,9,3,1},{8,4,2,6},{9,1,9,1}};int main(){ int a,b; while(cin>>a>>b)//求a^b最末位 { a=a%10; 阅读全文
摘要：
catlan数以前用过一回。只是生搬硬套了下公式，没学到什么，网上对catlan数的介绍感觉有点笼统，于是干脆就自己来写一篇了。。令h(0)=1,h(1)＝1,catalan数满足递归式： h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)（原始方程）该递推关系的解为：h(n)=C(2n,n)/(n + 1) (n=1,2,3,...)另类递归式：h(n)=h(n-1)*(4*n-2)/(n+1);前几项为:h(0)=1, h(1)=1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796 阅读全文