SQUA_REV - Revenge of the squares
Given a number calculate the product N of their digits bigger than zero. The output is the number R of different (!) presentations of N in the form A*A+B*B with A and B being positive integers including zero.
Input
Twenty tests with one positive integer < 10^20.
Output
Print the illustrated above number R for each test.
Example
Input: 5
7
78185824586267361855 Output: 1
0
3
hide comments
|
nadstratosfer:
2017-11-17 12:26:08
Enjoyed the research and analysis, but applying directly what I learned gave WA. Had to observe pattern and patch my solution up accordingly. There's a connection between odd B and a0 that Wolfram doesn't frame correctly. A lot of people who ACd in short time also have WA submission first, wondering if they've run into this as well. |
|
:D:
2015-03-19 22:19:23
On formula questions. It's a fair query, since theorems used here are very advanced. Fermat two squares theorem is the base, but there is a specific version / implication that was critical for my solution. It's pretty easy to find on the net, but you must know what you're looking for. So you're still required to do some analysis here and not just apply the formulas. At least that was the case with my program. |
|
.:
2012-01-28 19:50:46
plz check my soln.. ID 6410182..n tell me what's wrong in this?
|
|
Santiago Palacio:
2011-06-08 02:51:23
Thanks! finally got it! |
|
HWK:
2011-06-07 19:01:18
99999999999999999999 -> 1 |
|
|
Santiago Palacio:
2011-06-07 18:15:18
What is the answer for 99999999999999999999? or any nasty test case please, i'm getting WA. Last edit: 2011-06-07 18:36:17 |
|
|
HWK:
2011-06-06 11:33:03
As string. ;-) |
|
Santiago Zubieta:
2011-06-06 04:21:02
How is it possible to read such a number outside of 2^64 :O? |
|
|
HWK:
2011-05-01 13:47:38
It seems so. You should look for it. ;-) Last edit: 2011-05-26 15:11:24 |
|
sandeep pandey:
2011-04-30 23:29:16
how people got accepted in 0.00sec.
|
| Added by: | HWK |
| Date: | 2011-02-25 |
| Time limit: | 1.096s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ASM64 |
RSS