this should be a classical problem: We have a group of numbers named A with the size of n. Does A have a subgroup such that the sum of it is divisible by m?
m,n>=10^5

I couldn't find any solution with an order better than O(n*m).

thanks for helping :)