Does Any one know that Java support BigInteger Class ?
I am new in java.
Please Help me.
Bye
Does Any one know that Java support BigInteger Class ?
Moderator: Board moderators
-
- New poster
- Posts: 8
- Joined: Mon Nov 10, 2003 10:54 am
- Location: Bangladesh
- Contact:
BigInteger in Judge
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 !
http://online-judge.uva.es/board/viewto ... 7a75ae0c24
Good Luck !
-
- Experienced poster
- Posts: 145
- Joined: Sat Feb 23, 2002 2:00 am
- Location: Paris, France
- Contact:
Hi Larry.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.
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 ?)
-
- Experienced poster
- Posts: 145
- Joined: Sat Feb 23, 2002 2:00 am
- Location: Paris, France
- Contact:
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 !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..)
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 ?