在哈尔滨的寒风中EOJ 3461【组合数学】

http://acm.ecnu.edu.cn/problem/3461/

还是能力不够，不能看出来棋盘足够大时，马是可以到达任何位置的。还是直接看题解怎么说的吧：（http://acm.ecnu.edu.cn/blog/entry/137/）

这个2*n时交替到达我是这么理解的，本来就只有两列，应该每行对应两列上的两个位置具有的点对数相同，那么只需考虑一列上的点就好了。手动模拟一下也许就有了答案的结果。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 typedef long long ll;

 ll combina(int a)
 {
     ll ans=;
     if(a%){
         ans=(a-)/;
         ans*=a;
     }else{
         ans=a/;
         ans*=(a-);
     }
     return ans;
 }

 int main()
 {
     int n,m;
     ll ans=;
     while(scanf("%d%d",&n,&m)==)
     {
         if(n==||m==) printf("0\n");
         else if(n==||m==){
             if(n==){
                 ans=*combina(m/)+*combina(m-m/);
                 printf("%lld\n",ans);
             }else{
                 ans=*combina(n/)+*combina(n-n/);
                 printf("%lld\n",ans);
             }
         }else if(n==&&m==) printf("%d\n",combina());
         else{
             ans=combina(n*m);
             printf("%lld\n",ans);
         }
     }
     return ;
 }