来自：gnote

gnote — Sat, 06 Oct 2007 13:19:26 +0000

多谢指出问题，用平方和是好办法

来自：Zhang

Zhang — Sat, 06 Oct 2007 12:53:43 +0000

Orz，还题不难，关键是能不能在面试的压力下快速做出呢…你后面那个都要用到大整数乘法和除法了，

一个替换的方案，一个算和，一个算平方和就好了。其实一样的，但考虑到整数范围就不一样了。

btw，你同学没钱过ＯＤＥ么？面试题目一年之内是不能公开和讨论的。