程序说超时,哪里需要改进？

Question

Description

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。

Input

输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成(m,n<500, 可能m>n)。

Output

对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。

Sample Input

1 3
2 5
Sample Output

4 28
20 152

#include<stdio.h>
#include<math.h>
int main()
{
    int x, y;
    while (scanf("%d %d",&x,&y))
    {
        int sum1 = 0;
        int sum2 = 0;
        for (int i = x; i <=y; i++)
        {
            if (i%2==0)
            {
                sum1 += pow(i, 2);
            }
            else
            {
                sum2 += pow(i, 3);
            }
        }
        printf("%d %d\n", sum1, sum2);
    }
    return 0;
}

Answer 1

不用循环, 可以直接计算的.
用到一个是1到n的所有自然数平方的和公式f(n), 一个是1到n的所有奇数的立方和的公式g(n)
这两个公式自己百度查. 我说一下思路
假设m>n,
很明显sum2 = g(m)-g(n-1)
那么sum1, 因为是偶数, 所以可以提一个2出来, 平方的话可以提4, 比如1到10的所有偶数时2,4,6,8,10. 他们的平方和等于4*(1^2+2^2+3^2+4^2+5^2),
所以sum1 = 4*(f(m>>1)-f((n-1)>>1))