题目

解法

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