#P13603. [NWRRC 2022] Focusing on Costs

[NWRRC 2022] Focusing on Costs

题目描述

In modern gadgets, it's crucial to trim down the fat and get rid of unnecessary features, like a headphone jack. The same trend applies to the calculator industry.

In their pursuit for minimalism, Cosio calculator company started to produce calculators that have a single display and can only compute trigonometric functions sin,cos,tan\tt{sin}, \tt{cos}, \tt{tan} and their inverses asin,acos,atan\tt{asin}, \tt{acos}, \tt{atan}.

Initially, the calculator's display shows the number 00. After that, for each of the functions listed above, you can press a button that applies that function to the displayed number. If the operation is inapplicable or produces infinity, then the calculator breaks and stops responding.

You took it as a challenge to figure out what you can achieve using this calculator. Find a way to compute ab\frac {a}{b} using at most 10001000 operations.

输入格式

The only line contains two integers aa and bb (1a,b101 \le a, b \le 10).

输出格式

In the first line, print a single integer kk --- the number of button presses in your solution (1k10001 \le k \le 1000).

In the second line, print the applied operations in order, separated by spaces.

The solution will be checked with a program in C++ using the standard 64-bit floating-point type: double\tt{double}. Your answer will be considered correct if the sequence of actions does not cause an error, and in the end the calculator displays ab\frac {a}{b} with an absolute error of at most 10910^{-9}.

You do not have to find the shortest solution. Any solution satisfying the constraints will be accepted.

1 1 
4
atan cos sin asin
2 1
11
cos atan sin atan sin atan sin atan sin acos tan