T566553 「PA Mashup #1」运算
题目描述
给定正整数 $k$。构造一个只包含 $\texttt{1},\texttt{+},\texttt{*},\texttt{(},\texttt{)}$ 的**合法**表达式,满足:
- 不存在两个相邻的 $1$;
- $1$ 的数量最多为 $100$;
- 表达式运算结果为 $k$。(注:这里的运算和正常的运算规则是一致的,乘法优先级高于加法优先级)
输出你构造的表达式,或者判断无解。
我们给定合法表达式的形式化定义:
- $\texttt{1}$ 是合法表达式。
- 若 $\texttt{a},\texttt{b}$ 是合法表达式,则 $\texttt{a+b},\texttt{a*b},\texttt{(a+b)},\texttt{(a*b)}$ 都是合法表达式。
输入格式
无
输出格式
无
说明/提示
- $1\le T\le 100$;
- $1\le k\le 10^9$。