13307130389_KangzhengGu_Assignment4

我的T3不知道为什么，在POJ上一直TLE。但是本地测试了下，比另一份AC代码还要快些。不知道什么原因，或许有导致程序陷入死循环的bug，但随机数据一直没有测试出来，因此附上数据生成代码。
另外T1不知道什么原因在校内OJ上一直没有过。。。。
只有ans 和 乘法的时候需要64位。 考虑清楚这些细节，有助于写清晰的代码