• <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 閱讀(1030) 評論(1)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    


            

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

            




            






            

				

            


    
    







            
	   
	



久久久亚洲欧洲日产国码aⅴ
|
9999国产精品欧美久久久久久|
www性久久久com|
久久精品一区二区影院|
久久久精品人妻一区二区三区蜜桃|
99久久99久久精品国产片果冻|
久久不射电影网|
99久久综合国产精品免费|
2021精品国产综合久久|
欧美麻豆久久久久久中文|
97久久超碰成人精品网站|
久久亚洲中文字幕精品一区|
人妻无码中文久久久久专区|
久久人妻少妇嫩草AV蜜桃|
久久99精品久久久久子伦|
亚洲人成无码久久电影网站|
中文字幕一区二区三区久久网站|
99久久夜色精品国产网站|
久久天天躁狠狠躁夜夜2020老熟妇|
久久久精品人妻一区二区三区四|
亚洲AV伊人久久青青草原|
久久香蕉国产线看观看99|
久久天堂AV综合合色蜜桃网|
久久久久国产精品嫩草影院|
久久国产精品波多野结衣AV
|
国内精品久久久久伊人av|
久久精品成人免费国产片小草|
国产精品久久影院|
av无码久久久久不卡免费网站|
色综合久久无码五十路人妻|
久久亚洲国产精品成人AV秋霞|
久久国产影院|
久久天天躁狠狠躁夜夜2020|
精品久久久久中文字幕一区|
久久国产午夜精品一区二区三区|
国产99久久久国产精品～～牛
|
一本久久综合亚洲鲁鲁五月天|
久久天天日天天操综合伊人av|
久久国产热这里只有精品|
久久久久国产视频电影|
亚洲日韩欧美一区久久久久我|