I'd define a variant of \pmod:
\makeatletter
\NewCommandCopy\@@pmod\pmod
\DeclareRobustCommand{\pmod}{\@ifstar\@pmods\@@pmod}
\def\@pmods#1{\mkern4mu({\operator@font mod}\mkern 6mu#1)}
\makeatother
You can use \pmod as before in all other situations and write
\[ \sum_{n \equiv 1 \pmod*{k}} ... \]
when you need it as a subscript to a sum.

Another way might be to load amsmath and redefine \pod (\pmod is defined in terms of it):
\usepackage{amsmath}
\makeatletter
\renewcommand{\pod}[1]{\allowbreak\mathchoice
{\if@display \mkern 18mu\else \mkern 8mu\fi (#1)}
{\if@display \mkern 18mu\else \mkern 8mu\fi (#1)}
{\mkern4mu(#1)}
{\mkern4mu(#1)}
}
This will avoid having to say \pmod* and the result will be the same as shown.
The original answer had \let\@@pmod\pmod, which worked at the time the answer was written, but later \pmod became a robust command.
\allowbreakgo before the\mathchoice? I was just looking at your comment on Andrew Swann's answer here: http://tex.stackexchange.com/questions/255584/errors-in-arguments-when-renewing-mod-with-mathchoice – justin Aug 03 '15 at 20:23\podis already defined inamsmath, although i think it's not often used. however, the*version of\pmodis a good idea, and i've added it to the list of requests. – barbara beeton Jun 14 '17 at 20:41