競技プログラミングにハマるプログラマのスレ 136

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 136 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

975: 2023/11/21(火)16:06 AAS
Tテストケースに答えよ.
正整数N, Kが与えられる. K^iをNで割った余りが1になるような最小の正整数iを求めよ. そのようなiがなければ-1を出力せよ.
1≦T≦100, 2≦N≦10^9, 1≦K<N