NOIP2011 计算系数 解题报告（数论）

在线评测：

http://codevs.cn/problem/1137/

整体思路：

搞出来一个杨辉三角，然后把系数ksm一下，然后就ok了

失误之处：

因为数据无脑小，所以无脑直接for到1100（即数组的大小），RE，gg

开始 输出的时候忘记取模了，，，

开始算的层数少了，然后就被卡边界了，，

体会心得：

一定考虑数组越界，c++是门奇怪的语言，，不要以为本机ac，就能在评测机ac，，

取模什么的要时时摸，

数组开大一点，，有益身心健康~

AC代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using  namespace  std; int  a,b,k,n,m; int  sz[1100][1100]; long  long  ksm( long  long  x, int  k , int  mo) {      if  (k == 1)  return  x % mo;      if  (k & 1)      {          int  tp = ksm(x,k >> 1,mo);          return  tp * tp % mo * x % mo;      }      int  tp = ksm(x,k >> 1,mo);      return  tp * tp % mo; } int  main() {      scanf ( "%d%d%d%d%d" ,&a,&b,&k,&n,&m);      for  ( int  i = 1;i <=1000;i++)      {          sz[i][1] = 1;          sz[i][i] = 1;      }      for  ( int  i = 3;i <= 1010;i++)      {          for  ( int  j = 2;j < i;j++)          {              sz[i][j] = sz[i-1][j] + sz[i-1][j-1];              sz[i][j] %= 10007;          }      }      printf ( "%d\n" ,sz[k + 1][m + 1] * ksm(a,n,10007) % 10007 * ksm(b,m,10007) % 10007);      return  0; }