将所有"int"改为"unsigned int"（除了int main()！）

会快10倍

注意程序里不要出现负数就行了

PS：

输入unsigned int用scanf("%u");
输入unsigned long long用scanf("%llu");