Here is a link on sudoers files:

http://www.gratisoft.us/sudo/man/sudoers.html

Basically this file dictates what users can do what. What command are you trying to use sudo with? Note that gainroot does not require a password and can be used by ALL which is why sudo gainroot worked for you.

user ALL = NOPASSWD: /usr/sbin/gainroot