| Submit | All submissions | Best solutions | Back to list |
KPEQU - Equation |
You are given integer positive number N. Find the number of solutions in positive integer numbers of the following equation:
Input
Each line of input file contains one integer number N (1 ≤ N ≤ 104). The last line contains 0 and shouldn't be processed. Number of lines in the input does not exceed 30.
Output
For every line in the input write the answer on a separate line.
Example
Input: 1 2 0 Output: 1 3
| Added by: | Pavel Kuznetsov |
| Date: | 2007-03-27 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ERL JS-RHINO NODEJS PERL6 VB.NET |
| Resource: | Vologda 2007 |
hide comments
|
|||||
|
2021-06-29 21:05:34 David
Yes. For n=10, result=2295 |
|||||
|
2019-04-02 14:54:28
For n=10 , is the output 2295 ? Last edit: 2019-04-02 15:13:03 |
|||||
|
2015-05-06 10:50:30 rk
sry even ouput given by users plz help. Last edit: 2015-05-06 11:17:17 |
|||||
|
2013-08-29 15:42:36 THE_SCORPION
I don't understand what's the benefit of the Y & X |
|||||
|
2013-04-25 10:59:49 Ouditchya Sinha
My AC solution for N = 10^4 begins with 221454 & ends with 984375 and is 1019 characters long. :) |
|||||
|
2012-12-29 18:04:36 Srijan Khare
my AC solution gives beginning with 3273...and ending with...4375 for N=50000 |
|||||
|
2012-04-06 11:20:23 Osschef Wum Enear
So the answer for N=50000 has 6966 digits, beginning with 3467... and ending in 1129 zeros. Computed in 0.4 secs :D |
|||||
|
2011-04-24 03:51:02 Lureohc Otnafifa
is there any modulus for the answer..? what is the answer for N = 10^4 ? |
|||||
|
2011-03-07 22:08:48 Anuj Mahajan
plz.....some test cases say for n = 5 and 6 |
|||||
|
2011-02-20 15:31:41 Egor
How to optimize solution? Last edit: 2011-02-20 16:13:53 |
|||||
RSS