#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int modexp(int x, int y, int N) {
	if (y == 0) return 1;
	int z = modexp(x, y / 2, N);
	if (y % 2 == 0)
		return (z*z) % N;
	else
		return (x*z*z) % N;
}

int coding(int T, int e, int n)
{
	return modexp(T, e, n);
}
int main()
{
	system("chcp 1251");
	system("cls");
	int n, e;
	printf("n= ");
	scanf("%d", &n);
	printf("e= ");
	scanf("%d", &e);
	FILE *fp = fopen("file.txt", "w");
	getchar();
	printf("Введите текст сообщения\n");
	unsigned char s[80];
	gets(s);
	for (int i = 0; i < strlen(s); i++)
	{
		int u = coding((int)s[i], e, n);
		printf("%d\n", u);
		fprintf(fp, "%d\n", u);
	}
	fclose(fp);
	printf("Файл данных сформирован\n");
	getchar();
	return 0;
}