摘要：
题意：n*m的矩阵，从左上角到右下角每次只能向右一步或者向下一步，问共有多少种走法。 从左上角到右下角一共要走n+m-2步，这其中一定有n-1步是必须要向下走的，但是什么时候向下走是不知道的。c[n+m-2][n-1]代表的意思就是n*m矩阵的走法。 用递推公式：c[n][m]=c[n-1][m]+ 阅读全文
摘要：
扩展欧几里得 题意：给你一个循环，有初始条件，终止条件，和变量的变化条件，问程序能执行多少次。 example: for(i=A;i!=B;i+=c){statement;}问题是保证所有的计算都在2的k次方以内，也就是说，要模以2^k 这个问题可以抽象成一个函数：A+C*x-y*2^k=B; 把这 阅读全文