买花（直接取余！）(#)

小雷说，第一次，送两朵花，第二次，送三朵，第三次送的总数是第一次和第二次的乘积，第四次是前两次的乘积......也就是说，第N次送花是第N-1次乘上第N-2次的数目。由于两方面的限制，其一花店里没有那么多花，其二运送大量的花会很麻烦。因此送花的数目有个最大值。即如果要送的花如果超过（大于）1000朵，此次送的花就应该对1000取余数。例如，根据上面的法则计算出来的送花数目是1003，那么这次所送的花就应该是3朵。

    小琴听了这个主意后，很是赞赏。但是她想知道在她第N次送花给妈妈时，需要送多少花。数学学得不是很好，请求你为她编一个程序，使她知道第N次她应该送多少花。





INPUT：

输入包含多组数据，每组数据独占一行，仅含一个整数N。N等于0的那组数据表示输入结束。





OUTPUT：

对于每组输入的N，输出第N次小琴应送的花数。每组输出独占一行。





Simple Input



2

5

0



Simple Output



3

108



#include<stdio.h>
 
int a[500000];
 
void vSum()
{
     int i;
     a[1]=2;
     a[2]=3;
     for(i=3;i<=500000;i++)
      a[i]=(a[i-1]*a[i-2])%1000;
}
 
int main()
{
     int n,count;
     vSum();

while(scanf("%d",&n)!=EOF)
{
      count=a[n]%1000;
      if(n==0)
          break;
      else
      printf("%d\n",count);
      
}
return 0;
}



import java.util.*;

public class Flower {
   static void vSum()
    {
        int i;
        a[1]=2;
        a[2]=3;
        for(i=3;i<500000;i++)
        {
            a[i]=(a[i-1]*a[i-2])%1000;
        }
    }

    public static void main(String args[])
    {
        Scanner cin=new Scanner(System.in);
        int count;
      
        while(cin.hasNext())
        {
           vSum();
           int n=cin.nextInt();
           count=a[n]%1000;
           if(n==0)
               break;
           else
               System.out.println(count);

        }
    }
    static int[] a=new int[500000];
}