UVALive 4119 Always an integer（差分数列+模拟）

UVALive - 4119 Always an integer

题意：

输入一个关于n的表达式，求该表达式对于任意整数变量n得到的值是否均为整数。

思路：

根据差分数列的性质，令 n = 1 , 2 ,3 ,…,k+1，依次带入表达式计算是不是整数。其中k为表达式的最高次幂，
写这个题主要还是锻炼一下自己写模拟题的能力。。

代码：

/*
* @author FreeWifi_novicer
* language : C++/C
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
#include<set>
#include<vector>
#include<queue>

using namespace std;

#define clr( x , y ) memset(x,y,sizeof(x))
#define cls( x ) memset(x,0,sizeof(x))
#define pr( x ) cout << #x << " = " << x << endl 
#define pri( x ) cout << #x << " = " << x << " " 
#define test( t ) int t ; cin >> t ; int kase = 1 ; while( t-- )
#define out( kase ) printf( "Case %d: " , kase++ )
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
typedef long long lint;
typedef long long ll;
typedef long long LL;


string s ;    
vector<pair<lint , int> >v ;
int maxe ;
lint d ;
void init(){
    int k = 0 ;
    v.clear() ;
    while( s[k] != '/' ) k++ ;
    d = abs( atol( s.c_str() + k + 1 ) );
    s = s.substr( 0 , k ) ;
    int len = s.length() ;
    int begin = ( s[