教授發的

hdu1416 ,  pku 1078  ,  zju1003
             1014 gizilch  解題 報告

100個葡萄，標號為1，2，3，……，100。

2個人的初始成績為1，吃了一個葡萄後，成績就乘以葡萄號，最後
兩個人申報自己的成績，成績高的獲勝。

例如，兩人成績為343，49；
如果49是真的，說明49號是她吃了的。

那麼343=7×49就是假的，因為再沒有一個葡萄是49號。

假定申報數小的人是真實的，因為他要報假，為什麼不多報呢？
因此報343的人說謊。49勝。
如果兩個人申報都是真，則多者勝。
給出兩個成績 a，b ,  a！=b
判斷a勝還是b勝；
分析：
定義數組x[101];
x[i]=1  表示第一個人吃了葡萄i；
x[i]=2  表示第二個人吃了葡萄i；
x[i]=3  表示第三個人吃了葡萄i；

在實際程式不必定義x: for(i=1;i<=3;i++)

搜尋量似乎是 3^100;
 
但a，b是整數 <2^32-1;

因此大多數 x[i]=3;

如果a（聲明得分是a的人）
吃了葡萄i，必須a%i==0
如果搜尋到i，以前a的得分是s[i-1],b的是t[i-1];
那麼i如果是 a吃，必須
（a/s[i-1]）%i==0

在吃i後，s[i]=s[i-1]*i;

如果到某步後，a=s[i];且b=t[i],
說明a，b都是真實的，否則有一個是不真實的。