10519 - !! Really Strange !!

[zyxw]

I'm new to Java..
My code gets RTE.

Is my method of taking input wrong?
Please help

Code: Select all

cut after AC

[DD]

can anybuddy tell me what should be the output for inout 0 & 1.....I am getting WA.
I used BigInt library
Also used the standard formula for the problem!

Thanx in advance

To dust_cover:

You should output 1 if input is 0, and 2 if input is 1.

Hope this can help you.

[zyxw]

This is REALLY STRANGE

The code which i posted in my previous post got WA today!
I don't understand how RTE changed to WA..
Anyway after correcting the error, got AC

[mak(cse_DU)]

I read previous article that the key formula for solving this problem is

"f(n) = n^2 - n + 2 ".

But I'm very anxious how can generate this formula....

Could anyone explain this principle?

I just count the number of intersection and add 2.
That means F(N)=number_Of_Intersection + 2;

How can we calculate number_Of_Intersection?
Just think that........
Using two circle we can make intersection.......
--------------------------------------------------------------------------
So select 2 circle from N circle= nC2.
Every two circle make 2 intersection.
so number_Of_Intersection=2 * nC2 .
F(N)=2* N*(N-1)/2 + 2
=>F(N) = N*(N-1)+2
=>F(N) = N*N - N + 2.

Special case:
0------------>1

[plamplam]

Nice problem but lame description. It took me a lot of time just to understand what the problem-setter was saying. I suggest this problem-setter guy needs to learn how to communicate properly.
Best Regards.

[uDebug]

Here's some input / output that I found useful during testing / debugging.

Input:

Code: Select all

0
1
4589723412211934134013
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

AC Output:

Code: Select all

1
2
21065561000606359857403149578459628309350158
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002