• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        


            


            The Fourth Dimension Space
            

            枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！  -如夢令
            

            




            
	
					
	
            
		
            
			POJ 3742 Equivalent Polynomial java
		
            
		
            開始自己寫個C(n,m) RE... 后來改成遞推 AC...
            另外就是while里面一定要用while(cin.hasNext)???不能用cin.hasNextInt()???用了就RE...丫的。。。 
            

            import java.math.BigInteger;
            import java.io.*;
            import java.util.*;

            public class Main {
                            static int n;
                            static BigInteger t=new BigInteger("1");
                            static BigInteger c[][] = new BigInteger [210][210];

                            /*
                static BigInteger C(int n,int m)
                {
                    if(m==0||m==n)
                        return BigInteger.ONE;
                    BigInteger res=new BigInteger("1");
                    int i;
                    for(i=n;i>=n-m+1;i--)
                        res=res.multiply(BigInteger.valueOf(i));
                    for(i=m;i>=1;i--)
                        res=res.divide(BigInteger.valueOf(i));
                    return res;
                }
                            */

                            static int a[]=new int[202];
                            static BigInteger ans[]=new BigInteger [202];

                            /**
                 *             @param args the command line arguments
                             */
                            public static void main(String[] args) {
                                for(int i=0;i<=200;i++) c[i][0]=c[i][i]=BigInteger.ONE;
                                for(int i=2;i<=200;i++)
                                {
                                    for(int j=1;j<i;j++)
                                    {
                            c[i][j]            =c[i-1][j].add(c[i-1][j-1]);
                        }
                    }
                    Scanner cin             = new Scanner (new BufferedInputStream(System.in));
                                while(cin.hasNext())
                                {

                        n            =cin.nextInt();
                        t            =cin.nextBigInteger();
                                    int i,j;
                                    for(i=0;i<=n;i++)
                            a[i]            =cin.nextInt();
                                    for(i=0;i<=n;i++)
                            ans[i]            =BigInteger.ZERO;

                                    for(i=0;i<=n;i++)
                                        for(j=i;j<=n;j++)
                                           if(j-i<i)
                                ans[i]            =ans[i].add(c[j][j-i].multiply(t.pow(j-i)).multiply(BigInteger.valueOf(a[j])));
                                           else
                                ans[i]            =ans[i].add(c[j][i].multiply(t.pow(j-i)).multiply(BigInteger.valueOf(a[j])));
                                    for(i=0;i<n;i++)
                                    {
                            System.out.print(ans[i]);
                            System.out.print(            " ");
                        }
                         System.out.println(ans[n]);

                                    /*
                        String res=new String ("");
                        for(i=0;i<n;i++)
                        {
                            res+=ans[i].toString();
                            res+=" ";
                        }
                        res+=ans[n].toString();
                        System.out.print(res);
                        System.out.println();
                         *             */

                   }
             
                }
            }
            
		
            
			posted on 2010-04-23 12:57 abilitytao 閱讀(1025) 評論(1)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    


            

            評論
            
	
	
			
            
				# re: POJ 3742 Equivalent Polynomial java
					
						2010-04-24 09:11
					
				樂蜂網購物網站
			
            
			
            
				這些常年在現場  回復  更多評論
				  
			
            
		

            




            






            

				

            


    
    







            
	   
	



久久精品视频免费|
久久久久久久综合日本亚洲|
精品久久久久久中文字幕人妻最新|
久久久久久a亚洲欧洲aⅴ|
久久精品国产亚洲av麻豆蜜芽|
亚洲AV日韩精品久久久久久|
国产精品青草久久久久福利99
|
99久久精品免费看国产免费|
99久久精品费精品国产一区二区
|
99久久精品无码一区二区毛片|
成人国内精品久久久久一区|
国产亚洲精品美女久久久|
午夜精品久久久久久毛片|
麻豆亚洲AV永久无码精品久久|
亚洲色欲久久久综合网东京热|
国产毛片欧美毛片久久久|
久久精品国产免费观看|
精品多毛少妇人妻AV免费久久|
亚洲AV日韩AV永久无码久久|
久久久精品人妻一区二区三区蜜桃
|
久久亚洲精品成人无码网站|
国内精品伊人久久久久妇|
久久精品国产99国产精品导航|
国产成人精品综合久久久久|
蜜臀av性久久久久蜜臀aⅴ麻豆
|
蜜臀久久99精品久久久久久|
思思久久好好热精品国产|
人人狠狠综合久久88成人|
国产亚洲婷婷香蕉久久精品|
精品99久久aaa一级毛片|
久久综合鬼色88久久精品综合自在自线噜噜|
亚洲欧洲久久久精品|
久久人人爽人人爽人人AV|
久久精品国产一区|
中文字幕无码av激情不卡久久|
少妇人妻88久久中文字幕|
国产精品内射久久久久欢欢|
亚洲国产精品高清久久久|
91精品国产高清久久久久久国产嫩草|
亚洲精品NV久久久久久久久久|
亚洲色欲久久久综合网|