HDU 5742 It's All In The Mind

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;

const int maxn=120;
int T,L,n,m,a[maxn];

int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }

int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
memset(a,-1,sizeof a);
for(int i=1;i<=m;i++) { int x,y; scanf("%d%d",&x,&y); a[x]=y; }
L=100; for(int i=1;i<=2;i++) { if(a[i]==-1) a[i]=L; else L=a[i]; }
L=0; for(int i=n;i>=3;i--) { if(a[i]==-1) a[i]=L; else L=a[i]; }
int p=0,q=0; p=a[1]+a[2]; for(int i=1;i<=n;i++) q=q+a[i];
printf("%d/%d\n",p/gcd(p,q),q/gcd(p,q));
}
return 0;
}