题目

解法

由于题目数字特别大（10^18），可以使用long long(最大2^63-1)或unsigned long long(最大2^64-1)替代int。