平方和与立方和 七夕节

平方和与立方和

Description

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

Input

输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。

Output

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

Sample Input

1 3
2 5 

Sample Output

4 28
20 152 

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll sum1[1010001]={0,0};
ll sum2[1010001]={0,1};
int main()
{
    ll n,m,i;
    for(i=2;i<101001;i++)
    {
        if(i%2==0)
        {
            sum1[i]=i*i+sum1[i-1];
            sum2[i]=sum2[i-1];
        }
        else
        {
            sum2[i]=i*i*i+sum2[i-1];
            sum1[i]=sum1[i-1];
        }

    }
    //cout<<sum2[1]<<sum2[2]<<sum2[3];
    while(cin>>n>>m)
    {
        if(m<n)
        {
            ll t=m;
            m=n;
            n=t;

        }
          cout<<sum1[m]-sum1[n-1]<<" "<<sum2[m]-sum2[n-1]<<endl;
    }
    return 0;
}

Description

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:

数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗?

Input

输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).

Output

对于每组测试数据,请输出一个代表输入数据N的另一半的编号.

Sample Input

3
2
10
20

Sample Output

1
8
22

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std;
typedef long long ll;
ll a[500010];
int main()
{
    ll n,i,m,j;
    cin>>n;
    memset(a,0,sizeof(a));
    for(i=1;i<500010;i++)
    {
        for(j=i+i;j<500010;j+=i)
            a[j]+=i;
    }
    while(n--)
    {
        scanf("%lld",&m);
        printf("%lld
",a[m]);
    }
    return 0;
}