| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:Algorithm from F. J. Gruenberger, "What Should We Compute?", RANDIn Reply To:Algorithm from F. J. Gruenberger, "What Should We Compute?", RAND Posted by:070101070260 at 2012-10-18 11:36:52 package Solution;
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public class Solution {
public static void main(String args[]) throws Exception
{
new A().main();
}
}
class A
{
Scanner cin=new Scanner(new BufferedInputStream(System.in));
PrintStream cout=System.out;
BigInteger a,b,c,d,mod=new BigInteger("100000000000000000000");
BigInteger res,one=BigInteger.ONE;
BigInteger p,delta=BigInteger.ONE,five=BigInteger.valueOf(5);
BigInteger four=BigInteger.valueOf(4);
BigInteger two=BigInteger.valueOf(2);
boolean check(BigInteger n,int r)
{
for(;r>0;r--)
{
int d=n.mod(BigInteger.TEN).intValue();
n=n.divide(BigInteger.TEN);
if(d<1||d>2) return false;
}
return true;
}
void go(int len)throws Exception
{
//System.out.println(" "+len);
while(true)
{
res=two.modPow(p, mod);
// System.out.println(delta);
if(check(res,len))
{
System.out.println(p+"ll,");
break;
}
p=p.add(delta);
}
}
void main()throws Exception
{
p=BigInteger.ONE;
int i,j,k;
delta=four;
for(i=2;i<=20;i++)
{
go(i);
delta=delta.multiply(five);
}
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator