也是暑假时候的事了，买了一本ACM程序设计的基础教程，下面是这本书的第一道题目，看了解答，一直没看明白，不知道是用的什么公式还是啥的！！！当然，可能是本人智商的问题！！！但是，通过一些小技巧，我发现如果从另一个想法入手，其实这道题还有一个更加想得明白的解法。大晚上的刚刚把自己的方法实现了一遍，结果是完全正确的！！！题目如下：