程序猿

程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工 作，特别是在中国，而且最重要的一点，二者都是一种非常悲剧的存在。

最新的研究显示，程序猿有一大特点：易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……

有一天，一只程序猿写了如下一段代码：

然后，突了个然！他就猝死了- -||

现在他剩下的工作被交给了你，请你写一个代码，能输出与这段代码相同的结果。(由于原先的代码遭到了程序猿的诅咒，直接提交他的代码或只是对他的代码进行小的改动是无法通过的……)

输入

第一行为一个整数T(T<=100)表示数据组数，接下来的T行每行一个整数n(n<10⁹)。

输出

对于每组数据，输出一个数表示原先代码输出的结果。

样例输入

3

1

2

3

样例输出

1

3

6

思路：看完诅咒的程序，发现是时间超限，所以要优化算法，题意为对1---n的数字分离他们每个位上的数字然后相加。

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int g;
        long long n;
        scanf("%lld",&n);
        g=n%9;
        n-=g;
        long long  sum;
        sum=n/9*45;
        for(int i=1;i<=g;i++)
            sum+=i;
        printf("%lld\n",sum%10000);
    }
    return 0;
}