【题目描述】
经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下，恭喜KZ成功的造出了数据！！可喜可贺可喜可贺
给出一个这样的除法表达式：X1/X2/X3/X4/X5/X6..../Xk,
正常的除法表达式是从左往右计算的，但是我们可以向其中添加括号，以改变它的运算顺序，如1/2/1/2=1/4 , (1/2)/(1/2)=1 ;
那么， 给定一个除法表达式，能否通过添加括号使它的值为正整数？
【输入格式】
多行
每行一个 除法表达式
【输出格式】
多行
对应输入，分别输出“YES”（能为正整数）或“NO”（不能为正整数）
【样例输入】
8/4/7/10/99 6/8/5/2/3
【样例输出】
YES NO
【提示】
3<=k<=10000 , 0<X<=0x7fffffff
【来源】
在此键入。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
x1/(x2/x3/x4…/xn)是最优情况，也就是以x2为分母，其余为分子，然后每次求最大公因数就可以了，感觉好难想啊……
也可以把x2分解，好麻烦的……
最后，len是长度减一~
#include<cstdio>
#include<cstring>char s[1000001];
int tot,now;int gcd(int u,int v)
{return v ? gcd(v,u%v):u;
}int main()
{freopen("baoquansl.in","r",stdin);freopen("baoquansl.out","w",stdout);while(scanf("%s",s)==1){int i,len=strlen(s)-1;tot=0;for(i=0;s[i]>='0' && s[i]<='9';i++) (now*=10)+=s[i]-'0';for(i++;s[i]>='0' && s[i]<='9';i++) (tot*=10)+=s[i]-'0';tot/=gcd(now,tot);now=0;while(i<len){for(i++;s[i]>='0' && s[i]<='9';i++) (now*=10)+=s[i]-'0';tot/=gcd(now,tot);now=0;}if(tot==1) printf("YES\n");else printf("NO\n");}return 0;
}