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

            




            






            

				

            


    
    







            
	   
	



国产免费久久精品99re丫y|
色噜噜狠狠先锋影音久久|
亚洲欧洲精品成人久久曰影片|
久久久这里有精品中文字幕|
国内精品久久久久久久coent|
久久性精品|
久久精品国产亚洲77777|
99久久精品九九亚洲精品|
久久人人爽人人爽人人片AV不|
97久久超碰国产精品2021|
亚洲人成电影网站久久|
久久精品国产一区|
精品熟女少妇AV免费久久
|
品成人欧美大片久久国产欧美...|
久久996热精品xxxx|
九九精品99久久久香蕉|
亚洲欧洲精品成人久久曰影片
|
九九久久99综合一区二区|
日韩中文久久|
99久久伊人精品综合观看|
久久无码人妻一区二区三区午夜|
久久久久国产一级毛片高清板
|
久久精品国产免费一区|
亚洲伊人久久大香线蕉综合图片|
久久se这里只有精品|
国产精品免费看久久久|
欧洲精品久久久av无码电影|
亚洲日本va午夜中文字幕久久|
久久精品综合一区二区三区|
亚洲国产成人久久精品动漫|
久久国产欧美日韩精品|
亚洲国产精品无码久久SM|
99精品久久精品一区二区|
一本久道久久综合狠狠躁AV|
婷婷久久综合九色综合九七|
久久综合精品国产一区二区三区|
久久91精品综合国产首页|
久久久久亚洲AV无码去区首|
AA级片免费看视频久久|
精品久久久久中文字幕一区|
成人国内精品久久久久影院VR|