• <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
					
				樂蜂網購物網站
			
            
			
            
				這些常年在現場  回復  更多評論
				  
			
            
		

            




            






            

				

            


    
    







            
	   
	



一日本道伊人久久综合影|
91精品国产91久久久久福利|
韩国三级大全久久网站|
国产成人久久激情91|
久久婷婷人人澡人人|
亚洲精品乱码久久久久久中文字幕|
久久久久国产精品人妻|
久久国产乱子伦精品免费强|
午夜精品久久久久久|
99久久超碰中文字幕伊人|
无码8090精品久久一区|
久久发布国产伦子伦精品|
久久99精品国产麻豆婷婷|
狠狠色婷婷久久一区二区三区|
久久精品这里只有精99品|
狠狠久久亚洲欧美专区|
久久久久久亚洲精品影院|
草草久久久无码国产专区|
亚洲中文久久精品无码ww16|
久久久久无码国产精品不卡|
久久综合给合久久狠狠狠97色69
|
久久国产免费观看精品|
2021国产精品午夜久久|
久久成人永久免费播放|
国产精品久久久久影院色|
色偷偷偷久久伊人大杳蕉|
理论片午午伦夜理片久久
|
久久这里都是精品|
色综合久久天天综合|
精品久久久久久无码中文字幕一区|
亚洲精品国产自在久久|
午夜精品久久久内射近拍高清|
国产精品狼人久久久久影院
|
久久香蕉国产线看观看精品yw|
久久天天婷婷五月俺也去|
久久综合一区二区无码|
亚洲午夜精品久久久久久浪潮|
伊人精品久久久久7777|
亚洲精品视频久久久|
久久九九兔免费精品6|
色综合久久久久久久久五月|