私は菜鳥です.誰が怖いですか.

1438 ワード

私は菜鳥です.誰が怖いですか.
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9165    Accepted Submission(s): 5341
Problem Description
lin 2144は1匹の小さい料理の鳥で、すべて愚かな鳥が先に飛んで、lin 2144は野菜の鳥が先に飛んで、彼は0時から出発したいです
最初の飛行速度は1 m/sで、1単位時間あたりlin 2144の飛行速度は前の単位時間の飛行速度より2 m/s速く、n(0 
Input
1つのTを入力すると、いくつかのデータのセットが表示されます.
各グループのデータはnを入力、lin 2144の飛行時間を表す.
 
Output
出力lin 2144がどれだけ遠く飛んだかは、数字が大きいので10000に型を取る.
 
Sample Input

   
   
   
   
2 1 2

 
Sample Output

   
   
   
   
1 4

 
Source
HDU 2008-10 Programming Contest
 
#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long time,sum=1,all=0;
        cin>>time;
        while(time--)
        {
            all=sum+all;
            if(all>=10000)
            {
                all-=10000;
                all=all%10000;
            }
            sum=sum+2;
        }
        cout<<all<<endl;
    }
    return 0;
}