Path: csiph.com!usenet.pasdenom.info!news.albasani.net!.POSTED!not-for-mail
From: Jan Burse <janburse@fastmail.fm>
Newsgroups: comp.lang.java.programmer
Subject: Re: Quick n-th Square of BigInteger
Date: Sat, 09 Jun 2012 00:39:22 +0200
Organization: albasani.net
Lines: 12
Message-ID: <jqtuul$9uo$2@news.albasani.net>
References: <jqtian$er7$1@news.albasani.net> <dlu4t7llbfgb1n8esgs5hbjhn7t2hb6ft8@4ax.com> <jqtuqh$9uo$1@news.albasani.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: news.albasani.net mYx0bCUkV5qSIkgV/+EGu2GuSH4Ud5pzHlLRs3N5rAj64DVeBBtq71+0yvOg4uYVBrqKXmVh2gB5SV1L0UN+L3MUBdF5PiQLqehY7jcrbPRzivm15gYVd604QunsW369
NNTP-Posting-Date: Fri, 8 Jun 2012 22:39:17 +0000 (UTC)
Injection-Info: news.albasani.net; logging-data="nqjs/46lTU7Coku91DrT/ZhLHjj26XqogFFRyDbQACNR3zd+R93Yy1vJ12d4JqxyXiYJvPYt42iYZNXuS3SNTXXUV5NaPe6efKYP2TRiyIggl4yj+yQWO9ndoWX197bv"; mail-complaints-to="abuse@albasani.net"
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:13.0) Gecko/20120604 Firefox/13.0 SeaMonkey/2.10
In-Reply-To: <jqtuqh$9uo$1@news.albasani.net>
Cancel-Lock: sha1:BxjOt1inJgymeWAb/qaPqS2yEhg=
Xref: csiph.com comp.lang.java.programmer:15130

Jan Burse schrieb:
>
>     x^(2*n) = (x^n)^2
>
>     x^(2*n+1) = (x^n)^2*x

Better I guess:

    x^(2*n) = (x^2)^n

    x^(2*n+1) = (x^2)^n*x