class ModulareInverse
{
	public static void main(String[] args)
	{
		System.out.println("Bitte geben Sie die Zahl ein: ");
		int zahl = InOut.getInt();
		System.out.println("Bitte geben Sie die Modulozahl ein: ");
		int modulo = InOut.getInt();

		int count;
		int res;

		for(count=0;count<modulo;count++)
		{
			res=(count*zahl)%modulo;
			if(res==1)
			{
				System.out.println();
				System.out.println("Das Resultat ist " + count);
				System.out.println();
			}
		}
	}
}