诚信要求

你所提交的作业必须完全是由自己独立完成，若发现出现抄袭或者代做的情况，本次作业记0分。

实验内容

完成以下3个题目的代码编写，基本要求是写2个，学有余力可以写3个。

1.不定方程求解

题目描述

给定正整数 $a$$a$，$b$$b$，$c$$c$。求不定方程 $ax+by=c$$ax+by=c$ 关于未知数 $x$$x$ 和 $y$$y$ 的所有非负整数解组数。

输入格式

一行，包含三个正整数 $a$$a$，$b$$b$，$c$$c$，两个整数之间用单个空格隔开。每个数均不大于 $1000$$1000$。

输出格式

一个整数，即不定方程的非负整数解组数。

样例 #1

样例输入 #1

1
2 3 18

样例输出 #1

xxxxxxxxxx
1
1
4

2.画矩形

题目描述

根据输入的四个参数：$a,b,c,f$$a,b,c,f$ 参数，画出对应的矩形。

前两个参数 $a,b$$a,b$ 为整数，依次代表矩形的高和宽；

第三个参数 $c$$c$ 是一个字符，表示用来填充的矩形符号；

第四个参数 $f$$f$ 为整数，$0$$0$ 代表空心，否则代表实心。

具体例子请见样例。

输入格式

第一行：a,b,c,f。

输出格式

一个矩形。

样例 #1

样例输入 #1

xxxxxxxxxx
1
1
7 7 @ 0

样例输出 #1

xxxxxxxxxx
7
1
@@@@@@@
2
@     @
3
@     @
4
@     @
5
@     @
6
@     @
7
@@@@@@@

提示

数据范围：

$3\le a\le 100$$3 \le a \le 100$。

$5\le b\le 100$$5 \le b \le 100$。

保证 $c$$c$ 是一个可见的字符（ASCII 码在 $[33,126]$$[33,126]$ 内）。

$0\le f\le 1$$0 \le f \le 1$。

3.进制转换

题目描述

今天小明学会了进制转换，比如 $(10101{)}_2$$(10101)_2$，那么它的十进制表示的式子就是 :

$1\times 2^4+0\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0$$1\times 2^4+0\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0$

那么请你编程实现，将一个 $M$$M$ 进制的数 $N$$N$ 转换成十进制表示的式子。

注意：当系数为 $0$$0$ 时，该单项式要省略。

输入格式

两个整数，$M$$M$ 和 $N$$N$，中间用空格隔开。

输出格式

共一行，一个十进制表示的式子。

样例 #1

样例输入 #1

xxxxxxxxxx
1
1
2 10101

样例输出 #1

xxxxxxxxxx
1
1
1*2^4+1*2^2+1*2^0

提示

对于 $100\mathrm{\%}$$100\%$ 的数据，$1<M<10$$1<M<10$，$N$$N$ 的位数不超过 $1000$$1000$ 且均为正整数。

提交要求

按照模板填写实验报告并且导出为pdf文件发送到老师的邮箱里。

实验报告中最上面的信息不要写错了。

老师邮箱为：yutaoxxx@vip.qq.com。pdf的命名格式为:学号_姓名.pdf,邮件的格式规范如下图!

如下说明：

• 主题要写清楚:高级语言程序设计第x次实验，把x换成阿拉伯数字即可，不要写成一二三四。一个字不要多也不要少，我就在脚本中作校验的。

• 附件格式：姓名和学号中间是下划线。不是小横杠更不是长横杠！也不是空格

• 正文内容写不写无所谓，我不会做校验。但是主题和附件严格要按照这个格式来，不然会被打回。