智浩的博客

题目：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=517 计算ab%k=？ （int 10位，longlong 19位） 一定不能做完指数运算再求余，因为会溢出。（去掉%k即为快速幂模板） 递归： #include #define ll long long using namespace st

额，，，走方格不是走边。 杨辉三角形，从A出发到每个点的走法数等于它左边点和上边点的走法相加 1　　1　　1　　  1 1　　2　　3　  　4 1　　3　　6　　 10 1　　4　   10　   20 可以看出结果为C（min（n-1，m-1），n+m-2 ）      令m+n-2=m, m-1=n, 即c(n, m)＝m!/((n-m)!*n!)%

#include #include #include #include #include #define ll long long #define M 1000000007 #define N 2 using namespace std; struct mat { ll m[N][N]; }; mat A= { 1,1,