Page 1 of 1
Does Any one know that Java support BigInteger Class ?
Posted: Mon Jul 12, 2004 4:23 am
by nahidshahin
Does Any one know that Java support BigInteger Class ?
I am new in java.
Please Help me.
Bye
Posted: Mon Jul 12, 2004 8:24 pm
by Larry
Java has a BigInteger class, but you can't use it on the judge..
BigInteger in Judge
Posted: Tue Jul 13, 2004 8:02 pm
by wyanez
The java.math.BigInteger not is supported in the Vallladolid Judge, but you can use the implementacion of BigInt in this link
http://online-judge.uva.es/board/viewto ... 7a75ae0c24
Good Luck !
Posted: Tue Jul 13, 2004 8:46 pm
by Larry
You can always download the source code to Sun's implementation of the BigInt..
Posted: Thu Jul 15, 2004 11:47 am
by Julien Cornebise
Larry wrote:Java has a BigInteger class, but you can't use it on the judge..
(...)
You can always download the source code to Sun's implementation of the BigInt.
Hi Larry.
How about in regional contests ? Are BigInteger supported ?
Sun's BigInt implementation is quite heavy, isn't it ? (I believe it's around 100 Ko, and it seems faster to recode our own BigInt than simplifying this one, isn't it ?)
Posted: Thu Jul 15, 2004 3:58 pm
by Larry
No, it's only this judge's limitations. In regionals, you're allowed to use all this and more. (As far as I know anyhow..)
Posted: Fri Jul 16, 2004 10:09 am
by Julien Cornebise
Larry wrote:No, it's only this judge's limitations. In regionals, you're allowed to use all this and more. (As far as I know anyhow..)
Gee ! I'm surprised ! BigInteteger is extremely powerful : it now includes primality testing (with serveral different methods), primal number generation, fast exponentiation, modular arithmetics, modular exponentiation, and much much more !
It's now almost simpler to convert a standard int into BigInteger and let BigInteger's methods do the job (for part of number theory problems) than create everything anew.
Couldn't it kill the algorithmic interest of some problems ?