26

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

On the base above the specified algorithm value 2 in a level 100 has been defined:
1267650600228229401496703205376
If to do calculations with usage of one variable it turns out:
1267650600228230000000000000000

Accuracy double - 15 decimal signs, does not turn out any more. Miracles does not happen.

27

Re: Operation with very big integer numbers

Dima T wrote:

it is passed...
Accuracy double - 15 decimal signs, does not turn out any more. Miracles does not happen.

The given decision is received for account of 4 numbers of array  () which have 3 times on 10 digits (less than 15 decimal signs) and 1 time 1 digit. Only 31 digit.
All according to algorithm Q=10000000000. (10 in 10th level)

28

Re: Operation with very big integer numbers

Dima T wrote:

it is passed...
It is clear nothing, if it is fair. Set easier an example, number 100500 as should look on yours?

And to look.
The algorithm is necessary for those integer numbers which exceed, and is considerable, 10 in 15th level. On purpose to find all digits which make the given number.

29

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

... On purpose to find all digits which make the given number.

If the offered method does not allow to find number ** layouts,
But only some unknown part from precisely unknown amount;
That absolute accuracy what for is necessary?

30

Re: Operation with very big integer numbers

Aleksandr Sharahov wrote:

it is passed...
If the offered method does not allow to find number ** layouts,
But only some unknown part from precisely unknown amount;
That absolute accuracy what for is necessary?

And why does not allow?
If to compare two decisions of the task of determination 2 in a level 100, the first decision exact, and the second decision - approached, which more exact on:
598504296794624
And the decision turns out the confidant because the size of a cell on the computer no more than 10 in a level 15.

31

Re: Operation with very big integer numbers

"The size of a cell of the computer" can reach hundred twenty eight bits and even is multiple to exceed this size.

32

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

it is passed...
And why does not allow?

Because ** on tens orders it is more than decisions.
The offered method can be found only a small part ** decisions,
Which too on many orders it is more.

33

Re: Operation with very big integer numbers

Aleksandr Sharahov wrote:

it is passed...
Because ** on tens orders it is more than decisions.
The offered method can be found only a small part ** decisions,
Which too on many orders it is more.

All mixed up, and modular there...
All is very simple:
There is a number And = 123456. At it of 6 digits and they are visible.
There is an expression 2 in a level 200 as a result of which decision the number In = 1+78 turns out, at  it is known only 15  from 79.
Sense of algorithm: to find all of 79 digits of number In!

34

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

it is passed...
All mixed up, and modular there...
All is very simple:
There is a number And = 123456. At it of 6 digits and they are visible.
There is an expression 2 in a level 200 as a result of which decision the number In = 1+78 turns out, at  it is known only 15  from 79.
Sense of algorithm: to find all of 79 digits of number In!

2^200 it very much a small number, for mathematics.
And if the task gives expression of a type 9^9^9?

35

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

it is passed...
All mixed up, and modular there...
All is very simple:
There is a number And = 123456. At it of 6 digits and they are visible.
There is an expression 2 in a level 200 as a result of which decision the number In = 1+78 turns out, at  it is known only 15  from 79.
Sense of algorithm: to find all of 79 digits of number In!

It is exact, all mixed up.
When somebody buys a potato specifies/receives weight with accuracy 2-4 signs.
And to it it is perfect , how many there in it of neutrons, protons and electrons.
On a condition, the exact decision is necessary for the count task ** layouts of queens.
What for exact count of a part of modular decisions by offered algorithm is necessary remains not clear.
For example, all know algorithm with which help always it is possible to receive exactly one decision.
Also what from that?

36

Re: Operation with very big integer numbers

S.G. wrote:

] 2^200 it very much a small number, for mathematics.
And if the task gives expression of a type 9^9^9?

While me interests 2^200 as this expression helps to find decisions on a board 10001000.
As to the second expression, probably, you know as this expression to apply.
At finding of digits of value of this expression there should not be special problems.
The main thing: you should inform an exponent which is value of the given expression, and to find for the computer which consults during reasonable time with the given task.
And that to me already told on the given page, what even for obtaining of all combinations from 200 numbers time in the foreseeable future can not suffice.
And as to arrays for 2^200 array  (8) on 10 digits is filled.
So simply enough to fill array  (348678440), in each of which there will be 10 digits.

37

Re: Operation with very big integer numbers

Aleksandr Sharahov wrote:

On a condition, the exact decision is necessary for the count task ** layouts of queens.
What for exact count of a part of modular decisions by offered algorithm is necessary remains not clear.
For example, all know algorithm with which help always it is possible to receive exactly one decision.
Also what from that?

You forgot about the counter of number of all combinations from 200 numbers.
How to 1,2345+38 to add 1?

38

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

it is passed...
You forgot about the counter of number of all combinations from 200 numbers.
How to 1,2345+38 to add 1?

The first question: What for? What to us such in addition gives knowledge of the total? What further with it we will do?
The second: Why it is impossible to use estimations instead of exact values?
The third: Why it is impossible to add items of different orders separately?

39

Re: Operation with very big integer numbers

Aleksandr Sharahov wrote:

it is passed...
The first question: What for? What to us such in addition gives knowledge of the total? What further with it we will do?
The second: Why it is impossible to use estimations instead of exact values?
The third: Why it is impossible to add items of different orders separately?

And further, knowing the totals, we will be to add following numbers. After all it is a lot of them (decisions).
And how mathematical (not physical) accuracy?
And how to add 1,2345+38 and 123456?
The estimation is necessary to understand only: and where we got? Also what to do further?
On that it and an estimation, instead of the decision.
So you told nothing about the counter

40

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

it is passed...
And further, knowing the totals, we will be to add following numbers. After all it is a lot of them (decisions).
And how mathematical (not physical) accuracy?
And how to add 1,2345+38 and 123456?
The estimation is necessary to understand only: and where we got? Also what to do further?
On that it and an estimation, instead of the decision.
So you told nothing about the counter

Let's admit, we counted the exact final total - an amount of decisions of your algorithm.
What for to us it? What further with it we will do?
About the counter did not understand, what it is necessary to tell about it?

41

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

While me interests 2^200

ActivePython 2.7.10.12 (ActiveState Software Inc.) based on
Python 2.7.10 (default, Aug 21 2015, 0:07:58 PM) [MSC v.1500 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> pow (2,200)
1606938044258990275541962092341162602522202993782792835301376L

42

Re: Operation with very big integer numbers

Yes. Here it seems to me it is necessary to operate with comparing. For example. Not all calculators consider
Whether and to us it is necessary to count 2^128 levels the number gets into a decimal (character) grid
In a database.
Here for example cryptography - a vivid example. A science based on "estimations". Type through
Quickly (from several seconds about one minutes), slowly (days) or never (centuries) we uncover
Key.

43

Re: Operation with very big integer numbers

Dimitry Sibiryakov wrote:

>>> pow (2,200)
1606938044258990275541962092341162602522202993782792835301376L

It's cool!

44

Re: Operation with very big integer numbers

As there are instead of great numbers arrays of numbers it is necessary to enter arithmetical operations for these numbers.
Addition operation of great numbers.
Let there are two great numbers (one can be normal number):
1 (N1) and P2 (N2).
In each cell of these arrays we will store no more than 10 digits. Q=10000000000.
The total of these arrays will be array  (N), where N = max (N1, N2).
P (j) =0, 1 <=j <=N.
Then
1 <=j <=N.
P (j) = P1 (j) + P (j)
If P (j)> =Q that (P (j) =P (j)-Q, P (j+1) =P (j+1) +1)

45

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

Then
1 <=j <=N.
P (j) = P1 (j) + P (j)
If P (j)> =Q that (P (j) =P (j)-Q, P (j+1) =P (j+1) +1)

Error.
It is necessary to read:
Then
1 <=j <=N.
P (j) = P1 (j) + P2 (j)
If P (j)> =Q that (P (j) =P (j)-Q, P (j+1) =P (j+1) +1)

46

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

it is passed...
It's cool!

By the way. You fasten with the Excel. To you Dmitry set an example
Effective utilization of the Python. Note.

47

Re: Operation with very big integer numbers

Gennadiy Usov wrote:

Addition operation of great numbers.

Here to you a source code  some operations over great numbers.