Николай Грушин Хм.. конкретно на этот вопрос ответить не могу, но могу посоветовать почитать про Малую Теорему Ферма на википедии, может быть найдете ответ на свой вопрос)