Counting Solutions of an Integer Equation

Problem Number: 
11 296
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 112 (11,200-11,299)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
42782 645 6207 2557 547 7247 91 944 640 42 13900 1206 95 0 999 490 1167 678920 5623 32710 5801 14 39373 46 7 28893 42518 35941 9794 988 334 2 540 633825 905 566 1810 4781 64358 1000000 418 782 91032 887 49 427 378170 127 1067 383
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11296