numberTheory.c

#include <stdio.h>
int main(){
	int m, a, pow;
	printf("法を入力");
	scanf("%d", &m);
	printf("位数を求めたい数を入力");
	scanf("%d", &a);
	pow = a;
	for(int i = 2;i < m;i++){
		pow = (a * pow) % m;
		if(pow == 1){
			printf("%d\n", i);
			break;
		}
		if(i == (m - 1) && pow != 1){
			printf("位数はありません。お前が位数になるんだよ\n");
		}
	}
	return 0;
}