[SPOJ] ABCDEF – ABCDEF

原题:http://www.spoj.com/problems/ABCDEF/


题目大意:计算一个集合S,范围在[-30000,30000], 其中所有的可能的整数abcdef. 满足: (a*b+c)/d-e=f, where d !=0. 问多少种情况


分析: 公式题, 首先是整数取值, 所以就不难.先化简成a*b+c=d(e+f), 然后数一下左边集合中每个在右边的的个数. 注意:

  1. 这里是每个元素, 包括重复的.
  2. SPOJ真是卡空间, 用map直接TLE, 好好自己写counter吧.
  3. d不能是0