>>358
int f( int a ) // (aのψ(n)乗)*(modm)を計算する関数
{ return 1; }

詳しくは「オイラーの定理」を検索しれ。