codeforces 78C C. Beaver Game(数论+博弈)

题目链接：

codeforces 78C

---

题目大意：

给出n个堆，每个堆都有m个，每次可以把一个堆分成一些相等的堆，分过的可以再分，轮流操作，不能操作的人输，问先手赢还是后手赢。

---

题目分析：

• 如果n是偶数，那么一定是后手赢，因为后手模仿先手的每一步即可。
• 如果n是奇数，如果先手能够分当前的堆，那么他一定能够分出一定数目的不能继续操作的堆，所以相当于后手面对了先手偶数的局面，那么先手赢，如果不能分了，那么先手直接不能操作，就会失败。
  

  ---

AC代码：

#include <iostream>
#include <cstring>
#include <map>
#include <cstdio>

using namespace std;

int n,m,k;

int main ( )
{
    while ( ~scanf ( "%d%d%d" , &n , &m , &k ) )
    {   
        bool flag = true;
        if ( n&1 )
        {
            for ( int i = 1; i*i <= m ; i++ )
            {
                if ( m%i ) continue;
                if ( i >= k && m/i > 1 )
                    flag = false; 
                if ( m/i >= k && i > 1 )
                    flag = false;
            }
        }
        if ( flag ) puts ( "Marsel");
        else puts ("Timur");
    }
}