• branch=trunk inherited from [9165bd3629]
• sym-trunk inherited from [9165bd3629]

Added SRM/TCO8-U/1A.java version [49868c43512ca5f3]

                                                                                        >     1  import java.math.*;
                                                                                        >     2  import java.util.*;
                                                                                        >     3  
                                                                                        >     4  public class ZenoDivision {
                                                                                        >     5          static BigInteger ZERO = BigInteger.ZERO;
                                                                                        >     6          static BigInteger ONE  = BigInteger.ONE;
                                                                                        >     7          static BigInteger TWO  = BigInteger.valueOf(2);
                                                                                        >     8          static BigInteger TEN  = BigInteger.TEN;
                                                                                        >     9  
                                                                                        >    10          public String cycle(String a_, String b_)
                                                                                        >    11          {
                                                                                        >    12                  BigInteger a = new BigInteger(a_);
                                                                                        >    13                  BigInteger b = new BigInteger(b_);
                                                                                        >    14  
                                                                                        >    15                  if( b.remainder(TWO).equals(ZERO) )
                                                                                        >    16                          return "impossible";
                                                                                        >    17                  if( a.equals(ZERO) && b.equals(ONE) )
                                                                                        >    18                          return "-";
                                                                                        >    19                  if( a.equals(ONE) && b.equals(ONE) )
                                                                                        >    20                          return "*";
                                                                                        >    21  
                                                                                        >    22                  int x = 1;
                                                                                        >    23                  while( !TWO.modPow(BigInteger.valueOf(x),b).equals(ONE) ) {
                                                                                        >    24                          x++;
                                                                                        >    25                          if( x >= 61 )
                                                                                        >    26                                  return "impossible";
                                                                                        >    27                  }
                                                                                        >    28  
                                                                                        >    29                  BigInteger z = TWO.pow(x).subtract(ONE).divide(b);
                                                                                        >    30                  String str = a.multiply(z).toString(2);
                                                                                        >    31                  while( str.length() < x )
                                                                                        >    32                          str = "0" + str;
                                                                                        >    33  
                                                                                        >    34                  String answer = "";
                                                                                        >    35                  for(int i=0; i<str.length(); ++i)
                                                                                        >    36                          answer += (str.charAt(i)=='1' ? "*" : "-");
                                                                                        >    37                  return answer;
                                                                                        >    38          }
                                                                                        >    39  };