または、17は素数だから、16≡0(mod16) → 3^16≡3^0=1 (mod17)