e-olymp 1290. Номерной знак

28/11/2020 by Таня Осипенко

Задача

Международный номерной регистрационный знак легкового автомобиля состоит из $A$ арабских цифр и $B$ больших букв латинского алфавита. Будем считать, что для обеспечения уникальности номера разрешено использовать любую последовательность букв и цифр.
Сколько существует различных таких номеров?

Входные данные

В единственной строке через пробел $2$ неотрицательных целых числа $B$ и $A$. Оба числа не превышают $26$.

Выходные данные

Единственное число — ответ к задаче.

Тесты

№	Входные данные	Выходные данные
1	3 3	17576000
2	2 5	67600000
3	7 1	80318101760
4	1 1	260
5	26 26	615611958020715731079667428840020377600000000000000000000000000

Код

import java.math.*;
import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) 
	{
		Scanner sc = new Scanner(System.in);
        int b = sc.nextInt(); //букв в знаке
        int a = sc.nextInt(); //цифр в знаке
        BigInteger LETTERS = BigInteger.valueOf(26); //кол-во букв в алфавите
        BigInteger let = BigInteger.valueOf(1); 
        for(int i = 0; i < b; i++){
        	let = let.multiply(LETTERS); //возведение 26 в степень b
        }
        System.out.print(let); // вывод результата
        for(int i = 0; i < a; i++){
        	System.out.print(0); //добавление к результату а нулей
        }
	}
}

import java.math.*;

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args)

{

Scanner sc = new Scanner(System.in);

int b = sc.nextInt(); //букв в знаке

int a = sc.nextInt(); //цифр в знаке

BigInteger LETTERS = BigInteger.valueOf(26); //кол-во букв в алфавите

BigInteger let = BigInteger.valueOf(1);

for(int i = 0; i < b; i++){

let = let.multiply(LETTERS); //возведение 26 в степень b

}

System.out.print(let); // вывод результата

for(int i = 0; i < a; i++){

System.out.print(0); //добавление к результату а нулей

}

Решение

Начнем с того, что к условию задачи прилагается картинка, на которой видно, что во всех номерных знаках буквы и цифры не перемешаны между собой произвольно, а имеют свои четко распределенные места, в примере это последовательность, в которой на первой позиции стоит буква, далее три цифры и на последних двух позициях снова буквы. Это важный момент, поскольку если бы действительно было разрешено использовать любую последовательность, возможных комбинаций было бы гораздо больше. Поскольку в латинском алфавите $26$ букв, для выбора буквы на первое место существует $26$ возможных вариантов, на второе тоже $26$, как и на третье, четвертое и т. д. То есть для того чтобы найти все комбинации из букв для $B$ мест, нужно умножить $26$ на $26$ $B$ раз. Точно так же это работает с арабскими цифрами. Их всего $10$, соответственно, умножаем $10$ на $10$ $A$ раз, где $A$ — количество мест в номерном знаке для цифр. Поэтому, чтобы найти количество возможных комбинаций букв и цифр, перемножаем полученные результаты. Отсюда получаем формулу $26^B\cdot 10^A$.

Числа, возникающие при возведении в степень, слишком велики для типа long, поэтому в коде используется дополнительный тип для больших целочисленных значений из пакета java.math — BigInteger.

Следует также отметить, что домножение на $10^A$ осуществляется в последнем цикле приписыванием A нулей к полученному результату.

Ссылки

Задача на сайте e-olymp
Код решения на ideone

e-olymp 1780. Коды Грея

30/01/2019 by Александра Филистович

Задача

Коды Грея получили своё название по имени Франка Грея (Frank Gray), физика из Bell Telephone Laboratories, который в 1930-х годах изобрёл метод, в настоящее время используемый для передачи цветного телевизионного сигнала, совместно с существующими методами передачи и получения чёрно-белого сигнала; т.е. при получении цветного сигнала чёрно-белым приёмником изображение выводится оттенками серого цвета.

Хотя существует множество различных вариантов кодов Грея, рассмотрим только один: «двоичный отражённый (рефлексный) код Грея». Именно этот код обычно имеется в виду, когда говорят о неконкретном «коде Грея».

Отображённый двоичный код Грея строится следующим образом. Начинаем со строк [latex]0[/latex] и [latex]1[/latex], которые представляют соответственно целые числа [latex]0[/latex] и [latex]1[/latex].

0
1

Возьмём отражение этих строк относительно горизонтальной оси после приведённого списка и поместим [latex]1[/latex] слева от новых записей списка, а слева от уже имевшихся разместим [latex]0[/latex].

00
01
11
10

Таким образом получен отражённый код Грея для [latex]n = 2[/latex]. Чтобы получить код для [latex]n = 3[/latex], повторим описанную процедуру и получим:

000
001
011
010
110
111
101
100

При таком способе построения легко увидеть по индукции по [latex]n[/latex], что, во-первых, каждая из [latex]2^n[/latex] комбинаций битов появляется в списке, причём только один раз; во-вторых, при переходе от одного элемента списка к рядом стоящему изменяется только один бит; в-третьих, только один бит изменяется при переходе от последнего элемента списка к первому. Коды Грея, обладающие последним свойством называются циклическими, и отражённый код Грея обязательно является таковым.

Для каждого заданного числа [latex]k[/latex] вывести десятичное значение [latex]k[/latex]-го кода Грея.

Входные данные

Во входном файле содержится некоторый набор тестовых данных, каждое число [latex]k (0 < k < 10^{18})[/latex] в наборе задано в отдельной строке. Количество наборов данных в одном тесте не превышает [latex]10^5[/latex].

Выходные данные

Для каждого заданного числа [latex]k[/latex] вывести в отдельной строке десятичное значение [latex]k[/latex]-го кода Грея.

№	Входные данные	Выходные данные
1	3 14 5 12	2 9 7 10
2	10 50	15 43

Код программы

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	public static void main (String[] args) throws java.lang.Exception
	{
		String s;
		while ((s = in.readLine()) != null) {
			long k = Long.parseLong(s);
			System.out.println(k ^ (k >> 1));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

public static void main (String[] args) throws java.lang.Exception

{

String s;

while ((s = in.readLine()) != null) {

long k = Long.parseLong(s);

System.out.println(k ^ (k >> 1));

}

Решение

Рассмотрим биты числа [latex]n[/latex] и биты числа [latex]G(n)[/latex]. Заметим, что [latex]i[/latex]-ый бит [latex]G(n)[/latex] равен единице только в том случае, когда [latex]i[/latex]-ый бит [latex]n[/latex] равен единице, а [latex]i+1[/latex]-ый бит равен нулю, или наоборот ([latex]i[/latex]-ый бит равен нулю, а [latex]i+1[/latex]-ый равен единице). Таким образом, имеем: [latex]G(n) = n \oplus (n>>1)[/latex], где [latex]\oplus[/latex] — операция «побитовое исключающее ИЛИ», а [latex]>>[/latex] — «побитовый сдвиг вправо».

Ссылки

Ссылка на e-olymp.
Ссылка на Ideone

e-olymp 1489. Шоколад

27/12/2018 by Илья Черноморец

Задача

Петя очень любит шоколад. И Маша очень любит шоколад. Недавно Петя купил шоколадку и теперь хочет поделиться ею с Машей. Шоколадка представляет собой прямоугольник $n \cdot m$, который полностью состоит из маленькихшоколадных долек — прямоугольников $2 \cdot 1$.

Петя делит шоколадку на две части, разламывая ее вдоль некоторой прямой, параллельной одному из краев шоколадки. Ни Петя, ни Маша не любят ломаные дольки, поэтому Петя хочет разломать шоколадку так, чтобы ни одна долька не была повреждена.

Помогите Пете поделиться шоколадкой с Машей.

Входные данные

В первой строке входного файла два целых числа $n$ и $m$ ($1 \le n, m \le 20$, хотя бы одно из чисел $n$ и $m$ — четно). Далее следуют $n$ строк по $m$ чисел в каждой — номера долек, в которые входят соответствующие кусочки шоколадки. Дольки имеют номера от $1$ до $\frac{n \cdot m}{2}$, и никакие две дольки не имеют одинаковые номера.

Выходные данные

В выходной файл выведите «$Yes$», если Петя может разломать шоколадку, не повредив дольки. Иначе выведите «$No$».

TESTS

Входные данные	Выходные данные
2 3 1 1 2 3 3 2	Yes
5 6 1 2 2 3 3 4 1 5 6 7 7 4 8 5 6 9 10 10 8 11 11 9 12 13 14 14 15 15 12 13	No
4 7 1 1 2 5 8 11 6 2 14 4 7 3 9 5 3 7 10 6 13 2 3 4 3 8 12 5 7 7	Yes

Код решения

import java.io.InputStream;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        new Resolver(System.in, System.out).solve();
    }

    public static class Resolver {

        private Scanner scanner;
        private PrintWriter writer;

        public Resolver(InputStream is, OutputStream os) {
            this.scanner = new Scanner(is);
            this.writer = new PrintWriter(os);
        }

        public void solve() {
            int rowCount = scanner.nextInt();
            int columnCount = scanner.nextInt();
            int[][] chocolate = new int[rowCount][columnCount];
            for (int i = 0; i < rowCount; i++) {
                for (int j = 0; j < columnCount; j++) chocolate[i][j] = scanner.nextInt();
            }
            check(chocolate, rowCount, columnCount);
            writer.flush(); writer.close();
        }

        private void check(int[][] chocolate, int rowCount, int columnCount) {
            if (BreakRow(chocolate, rowCount, columnCount) || BreakColumn(chocolate, rowCount, columnCount)) writer.println("Yes");
            else writer.println("No");
        }
        private boolean BreakRow(int[][] chocolate, int rowCount, int columnCount) {
            for (int i = 0; i < rowCount - 1; i++) {
                boolean okRow = true;
                for (int j = 0; j < columnCount; j++) {
                    if (chocolate[i][j] == chocolate[i + 1][j]) { okRow = false; break; }
                }
                if (okRow) return true;
            }
            return false;
        }
        private boolean BreakColumn(int[][] chocolate, int rowCount, int columnCount) {
            for (int i = 0; i < columnCount - 1; i++) {
                boolean okColumn = true;
                for (int j = 0; j < rowCount; j++) {
                    if (chocolate[j][i] == chocolate[j][i + 1]) { okColumn = false; break; }
                }
                if (okColumn) return true;
            }
            return false;
        }
    }
}

import java.io.InputStream;

import java.io.OutputStream;

import java.io.PrintWriter;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

new Resolver(System.in, System.out).solve();

}

public static class Resolver {

private Scanner scanner;

private PrintWriter writer;

public Resolver(InputStream is, OutputStream os) {

this.scanner = new Scanner(is);

this.writer = new PrintWriter(os);

}

public void solve() {

int rowCount = scanner.nextInt();

int columnCount = scanner.nextInt();

int[][] chocolate = new int[rowCount][columnCount];

for (int i = 0; i < rowCount; i++) {

for (int j = 0; j < columnCount; j++) chocolate[i][j] = scanner.nextInt();

}

check(chocolate, rowCount, columnCount);

writer.flush(); writer.close();

}

private void check(int[][] chocolate, int rowCount, int columnCount) {

if (BreakRow(chocolate, rowCount, columnCount) || BreakColumn(chocolate, rowCount, columnCount)) writer.println("Yes");

else writer.println("No");

}

private boolean BreakRow(int[][] chocolate, int rowCount, int columnCount) {

for (int i = 0; i < rowCount - 1; i++) {

boolean okRow = true;

for (int j = 0; j < columnCount; j++) {

if (chocolate[i][j] == chocolate[i + 1][j]) { okRow = false; break; }

}

if (okRow) return true;

}

return false;

}

private boolean BreakColumn(int[][] chocolate, int rowCount, int columnCount) {

for (int i = 0; i < columnCount - 1; i++) {

boolean okColumn = true;

for (int j = 0; j < rowCount; j++) {

if (chocolate[j][i] == chocolate[j][i + 1]) { okColumn = false; break; }

}

if (okColumn) return true;

}

return false;

}

Решение

Для решения данной задачи нужно представить шоколадку как двухмерный массив и проверить, можно ли разломать плитку шоколада ровно, то есть одинаковое ли количество «строк» и «столбцов» шоколада. Если так, то возвращается значение true и false в обратном случае.Для этого были созданы функции BreakRow и BreakColumn с возвращаемым значением типа boolean. Затем стоит проверить возвращаемое значение. Если одна из функций принимает значение true, то выводим положительный ответ. В противном случае ответ отрицательный.

Ссылки

Ссылка на E-olymp
Ссылка на решение

Монстр

26/11/2017 by Мазурин Эдвард

Ссылка на оригинал задачи

Задача:

Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени [latex]b,[/latex] [latex]b + a,[/latex] [latex]b + 2a,[/latex] [latex]b + 3a,[/latex]…, а Морти кричит в моменты времени [latex]d,[/latex] [latex]d + c,[/latex] [latex]d + 2c,[/latex] [latex]d + 3c,[/latex]….

Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент времени, когда они закричат одновременно) или они никогда не закричат одновременно.

Ввод:

Первая строка входных данных содержит два целых числа [latex]a[/latex] и [latex]b[/latex] [latex](1\leq a,[/latex] [latex]b\leq 100).[/latex]

Вторая строка входных данных содержит два целых числа [latex]c[/latex] и [latex]d[/latex] [latex](1\leq c,[/latex] [latex]d\leq 100).[/latex]

Вывод:

Выведите первый момент времени, когда Рик и Морти закричат одновременно, или - 1, если они никогда не закричат одновременно.

Тесты:

Ввод	Вывод
20 2 9 19	82
2 1 16 12	-1

Код:

import java.util.*;

public class RickAndMorty {

    public static void main(String[] args) {
        int n, m;
        Vector s = new Vector();
        Scanner in = new Scanner(System.in);
        System.out.print("Введите a: ");
        int a = in.nextInt();
        System.out.print("Введите b: ");
        int b = in.nextInt();
        System.out.print("Введите c: ");
        int c = in.nextInt();
        System.out.print("Введите d: ");
        int d = in.nextInt();
       
        for(int i=0;i<=100;i++)
        {
            for(int j=0;j<=100;j++)
            {
                n=b+i*a;
                m=d+j*c;
                if(m==n)
                {
                    s.add(n);
                }
            }
        }
        if(s.isEmpty())
        {
            System.out.print(-1);
        } else
            System.out.print(s.firstElement());
    }
}

import java.util.*;

public class RickAndMorty {

public static void main(String[] args) {

int n, m;

Vector s = new Vector();

Scanner in = new Scanner(System.in);

System.out.print("Введите a: ");

int a = in.nextInt();

System.out.print("Введите b: ");

int b = in.nextInt();

System.out.print("Введите c: ");

int c = in.nextInt();

System.out.print("Введите d: ");

int d = in.nextInt();

for(int i=0;i<=100;i++)

{

for(int j=0;j<=100;j++)

{

n=b+i*a;

m=d+j*c;

if(m==n)

{

s.add(n);

}

if(s.isEmpty())

{

System.out.print(-1);

} else

System.out.print(s.firstElement());

}

Решение:

В этих моментах времени, заданных прогрессиями, изменяется только коэффициент при [latex]a[/latex] и [latex]c.[/latex] Создадим для них 2 цикла. Так как равных моментов времени может быть много, а нам нужен только первый, создаем вектор и ,когда моменты равны, добавляем в него этот момент. Затем, уже вне цикла, проверяем пустой ли вектор, и в таком случаем выводим -1, так как моменты на данном промежутке не были равны ни разу. Если же вектор непустой, выходим первый элемент вектора. Он и будет искомым первым одновременным криком.

Версия программы на Ideone.com

Ссылка на источник

e-olymp 109. Нумерация

23/08/2017 by Валентин Лавриненко

Постановка задачи

Для нумерации $latex m$ страниц книги использовали $latex n$ цифр. По заданному $latex n$ вывести $latex m$ или $latex 0$, если решения не существует. Нумерация начинается с первой страницы.

Входные данные

Единственное число n. В книге не более 1001 страницы.

Выходные данные

Искомое количество страниц.

Тесты

№	Входные данные	Выходные данные
1	27	18

Код

import java.util.*;
import java.lang.Math.*;

class Task3
{
	public static void main (String[] args)
	{
	    int N;
	    Scanner in = new Scanner(System.in);
	    N = in.nextInt();
	    for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i
	    {
		    N -= Math.floor(Math.log10(i) + 1);
		    if (N == 0) // если лишних цифр у нас не осталось
		    {
			    System.out.println(i);
			    break;
		    }
		    else if (N < 0) // иначе выводим "0"
		    {
			    System.out.println(0);
			    break;
		    }
	    }
	}
}

import java.util.*;

import java.lang.Math.*;

class Task3

{

public static void main (String[] args)

{

int N;

Scanner in = new Scanner(System.in);

N = in.nextInt();

for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i

{

N -= Math.floor(Math.log10(i) + 1);

if (N == 0) // если лишних цифр у нас не осталось

{

System.out.println(i);

break;

}

else if (N < 0) // иначе выводим "0"

{

System.out.println(0);

break;

}

Описание решения

Для решения данной задачи необходимо использовать переменную с целочисленным значением, которое соответствует количеству цифр использованных для нумерации страниц. Вводим переменную и выводим, какому количеству страниц соответствует данная величина используя логарифм по основанию $latex 10$.

Посмотреть, как работает программа со входными данными 27 можно на сайте ideone.
Задача решена на основе данного решения.

A324. Делители одного числа, взаимно простые с другим

07/07/2017 by Халафов Нурал

Задача

Даны целые числа [latex]p[/latex] и [latex]q[/latex]. Получить все делители числа [latex]q[/latex], взаимно простые с числом [latex]p[/latex].

Тесты

q	p	Все делители числа q, взаимно простые с числом p
40	15	1 2 4 8
87	3	1 29

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static long gcd(long x, long y){
		return (y != 0) ? gcd(y, x%y) : x;
	}
	public static void main (String[] args) 
	{
		int q = 0, p;
		Scanner in = new Scanner(System.in);
		q = in.nextInt();
		p = in.nextInt();
		for (int i = 1; i <= q; i++)
		{ 
        	if((q % i) == 0) {
            	if (gcd(i,p) == 1)
                	System.out.println(i + " ");
        	}
    	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static long gcd(long x, long y){

return (y != 0) ? gcd(y, x%y) : x;

}

public static void main (String[] args)

{

int q = 0, p;

Scanner in = new Scanner(System.in);

q = in.nextInt();

p = in.nextInt();

for (int i = 1; i <= q; i++)

{

if((q % i) == 0) {

if (gcd(i,p) == 1)

System.out.println(i + " ");

}

Решение

Воспользуемся рекурсивной реализацией алгоритма Евклида. Пусть m и n — не равные нулю целые неотрицательные числа, и пусть [latex]m\geq n[/latex]. Тогда, если [latex]n=0[/latex], [latex]GCD(n,m)=m[/latex], а если [latex]n\neq 0[/latex], то для чисел [latex]m,n[/latex] и [latex]k[/latex], где [latex]k[/latex], где [latex]k[/latex] — остаток от деления [latex]m[/latex] и [latex]n[/latex], выполняется равенство [latex]GCD(m,n)=GCD(n,k)[/latex].

Для нахождения делителей числа [latex]q[/latex] взаимно простых с [latex]p[/latex], программа проверяет остатки от деления [latex]q[/latex] на все числа [latex]i[/latex] от [latex]1[/latex] до [latex]q[/latex]. Если остаток равен нулю, то число [latex]i[/latex] является делителем [latex]q[/latex]. Для каждого такого числа выполняется поиск наибольшего общего делителя (НОД — Greatest common divisor, GCD) [latex]i[/latex] и [latex]p[/latex] по алгоритму Евклида. [latex]1[/latex], то числа [latex]i[/latex] и [latex]p[/latex] взаимно простые.

А320. Вложенный цикл

29/06/2017 by Шостак Дмитрий

Задача

Вычислить [latex] \sum\limits_{k = 1}^n (k^3 \sum\limits_{l = 1}^m (k-l)^2) [/latex] при произвольных целых [latex]n[/latex] и [latex]m[/latex].

Тесты

Тесты были подготовлены и проверены с помощью ресурса WolframAlpha.

№	n	m	Результат
1	3	2	144
2	2	9	1332
3	4	4	1120

Решение

class ThirdAndHalfLab
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n, m, k, l;
		n = input.nextInt();
		m = input.nextInt();
		long m_sum = 0, n_sum = 0;
		
		for(k = 1; k <= n; k++)
		{
			for(l = 1; l <= m; l++)
			{
				m_sum += (k-l)*(k-l);
			}
			n_sum += k*k*k * m_sum;
			m_sum -= m_sum;		
		}
		System.out.println(n_sum);
	}
}

class ThirdAndHalfLab

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n, m, k, l;

n = input.nextInt();

m = input.nextInt();

long m_sum = 0, n_sum = 0;

for(k = 1; k <= n; k++)

{

for(l = 1; l <= m; l++)

{

m_sum += (k-l)*(k-l);

}

n_sum += k*k*k * m_sum;

m_sum -= m_sum;

}

System.out.println(n_sum);

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

Объявляем и инициализируем переменные n и m из потока ввода. Объявляем переменные для сумм: m_sum для вложенного цикла по [latex]l[/latex] и n_sum для цикла по [latex]k[/latex]. Далее создаем цикл по [latex]k[/latex] от 1 до [latex]n[/latex], в котором мы создаем вложенный цикл по [latex]l[/latex] от 1 до [latex]m[/latex], в котором вычисляем [latex]\sum\limits_{l=1}^m (k-l)^2[/latex] в переменную m_sum , по выходу из данного цикла добавляем произведение [latex] k^3 * \sum\limits_{l = 1}^m (k-l)^2 [/latex] в переменную n_sum , после чего обнуляем переменную m_sum . По выходу из цикла выводим финальную сумму в консоль.

А116г

29/06/2017 by Шостак Дмитрий

Задача

Даны натуральное число [latex]n[/latex] и действительное число [latex]x[/latex]. Вычислить [latex]\prod\limits_{k = 1}^n (1+\frac{\sin(kx)}{k!})[/latex].

Тесты

№	n	x	Произведение
1	4	3.22	0.9673
2	11	214.3	2.8177
3	1	14	1.9906
4	7	0.76	2.8456

Решение

class ThirdLab
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		double x, mult = 1;
		int n, k, fact = 1;
		
		n = input.nextInt();
		x = input.nextDouble();
		
		for(k = 1; k <= n; k++)
		{
			fact *= k;
			mult *= 1 + (Math.sin(k*x)/fact);
		}
		
		System.out.printf("%.4f", mult);
	}
}

class ThirdLab

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

double x, mult = 1;

int n, k, fact = 1;

n = input.nextInt();

x = input.nextDouble();

for(k = 1; k <= n; k++)

{

fact *= k;

mult *= 1 + (Math.sin(k*x)/fact);

}

System.out.printf("%.4f", mult);

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

Для вычисления данного в условии произведения кроме действительного x и натурального n введем такие переменные: mult — переменная произведения для вычисления в цикле, fact — переменная факториала [latex]k[/latex].

Инициализируем переменные n и x значениями из потока ввода, после чего создаем цикл по [latex]k[/latex] от 1 до [latex]n[/latex], в котором будет вычисляться факториал и, собственно, само произведение. При вычислении произведения используем функцию sin() стандартной библиотеки Math. По завершению цикла, выводим произведение с точностью до четырёх символов после запятой.