NT-B1-M07-P011 Порядок тройки

Считайте степени, пока впервые не получите \(1\).

\(3^1\equiv3\), \(3^2\equiv2\), \(3^3\equiv6\), \(3^4\equiv4\), \(3^5\equiv5\), \(3^6\equiv1\pmod7\). Раньше \(1\) не появлялась, поэтому порядок равен \(6\).

Это подготовка к условиям вида \(3^n\equiv1\).