OJ Board

fh wrote:for the input:

1
96 32

the output is

12

Huh?? Have you check the value of |(96+32i)^12| ?

Ah..., it seemed my program was overflow and break on 12

Not only that, my overflow error also causes this problem:

1
940 940

My output is

TOO COMPLICATED

it should be 4

So, the Judge is very very lacking critical input case then

This problem need to be rejudged

Yes, I agree that there are only 4 different kind of outputs

FH Wrote:

Not only that, my overflow error also causes this problem:

1
940 940

My output is

TOO COMPLICATED

it should be 4

So, the Judge is very very lacking critical input case then
This problem need to be rejudged

May be theres problem in Judge for critical input of this problem. But in the above case the correct output will be TOO COMPLICATED not 4.
Because:
(940+940i)^2 = 1767200i
(1767200i)^2 = -3122995840000
here |-3122995840000| is greater than 2^30.

Mushfiqur Rahman wrote:But in the above case the correct output will be TOO COMPLICATED not 4.
Because:
(940+940i)^2 = 1767200i
(1767200i)^2 = -3122995840000
here |-3122995840000| is greater than 2^30.

Ups.. yes, you are correct it's TOO COMPLICATED
Sorry for the mistake.

may be judge input there no such case like 96 32.
becoz i also get ACC using this i think there no need calculation. think simple

input:
output:
if you multiply using loop this little simplification may help you:

SPOILER:
(a+ib)(x+iy)=(ax-by)+i(ay+bx)


best of luck.