> 这题使用_int64保存大数

其实不需要__int64。题目给的范围是2<N<2^54，就暗示了可以用double。double最大可精确表示的整数恰是2^54-1，而且用fmod求余数只需一次除法。在32位机上，如果不用浮点单元，__int64除法至少要做两次（除非你用MMX指令来模拟）。