poj 1405

题意：分财产,按1/x(1) 1/x(2)...不减序列求，x要求正整数。使给教皇的尽量少。 解法：==

假如第一次剩下1/2，那么下一个人要拿走尽量多的，就是1/3，剩下的是（1/2-1/3）=1/6，那么下一个人应该选择7
   依次类推。第一次剩下1/2，ans=2，第二次的时候剩下的1/2,ans=3；就是为最新剩下的1/(ans-1)-1/ans，化简得：ans=(ans-1)*ans+1

 
 


import?java.io.*;???
  
  
import?java.util.*;???
  
  
import?java.math.*;???
  
  
public?class?Main?{?
  
  
?????static?void?main(String[]?args)???
  
  
????????{???
  
  
????????????Scanner?cin?=?new?Scanner(new?BufferedInputStream(System.in));???
  
  
????????????BigInteger?ans=new?BigInteger("2");?
  
  
????????????int?n;BigInteger?temp="1");?
  
  
while(cin.hasNext())?
  
  
????????????{?
  
  
????????????????n=cin.nextInt();?
  
  
????????????????int?i;?
  
  
for(i=1;i<=n;i++)?
  
  
????????????????{?
  
  
????????????????????System.out.println(ans);?
  
  
????????????????????ans=ans.multiply(ans.subtract(temp)).add(temp);?
  
  
????????????????}?
  
  
????????????}?
  
  
????????}?
  
  
}?
  
  
//java都是坏的，还是写完就交了~