acdream（18） Integration of Polynomial

题目链接：点击打开链接

简单定积分，注意求gcd时要保证两个数都非负不然会出问题。。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;


int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

int a[1010];
int e[1010];
int c[1010];
void solve(int n){
    for(int i=1;i<=n;i++){
        c[i]=e[i]+1;
    }
}

int main(){
    int n;
    while(~scanf("%d",&n)){
           for(int i=1;i<=n;i++){
             scanf("%d%d",&a[i],&e[i]);
           }
           solve(n);
           for(int i=1;i<=n;i++){
             int k=a[i];
             a[i]=a[i]>0?a[i]:-a[i];

             int t=gcd(a[i],c[i]);
             if(k<0) printf("-");
             if(a[i]%c[i]==0){
                printf("%d ",a[i]/c[i]);
             }
             else{
                a[i]/=t;
                c[i]/=t;
                printf("%d/%d ",a[i],c[i]);
             }
             printf("%d",e[i]+1);
             if(i==n) printf("\n");
             else printf(" ");
           }
    }
    return 0;
}