# zzy

## A. 土拨鼠的幸运数字2

## 题面翻译

【题目描述】愚蠢的土拨鼠喜欢数字，他将4和7视为幸运数字。如果一个数能由4与7组成，它就是幸运数字，只要能被幸运数字整除的也算幸运数字！现给定一个数字n，请输出1-n之间幸运数字的个数。
【输入格式】一个整数n(1<=n<=1000000)
【输出格式】一个整数, 表示1-n之间有多少幸运数字。

## Samples

```input1
4
```

```output1
1
```

```input2
16
```

```output2
6
```




---

## B. 乘方计算

### 【题目描述】

给出一个整数a和一个正整数n(-1000000≤a≤1000000，1≤n≤10000)，求乘方$a^n$，即乘方结果。最终结果的绝对值不超过1000000。

### 【输入】

一行，包含两个整数a和n。-1000000≤a≤1000000，1≤n≤10000。

### 【输出】

一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。

### 【输入样例】

```
2 3
```

### 【输出样例】

```
8
```


 ### 【来源】

 一本通在线评测

---

## C. 土拨鼠串

# 题目背景

给定字符串$s$, 如果其中有子串$s_1$和子串$s_2$,我们就称$s$为土拨鼠串。如果只含有$s_1$，则称为A串，如果只含有$s_2$，则称为B串。其中，$s_2$是$s_1$的倒序。如：$s_1$=“abc”，则$s_2$=“cba”。

# 题目描述

给定$s$和$s_1$，求$s_2$。

# 输入输出

## 输

若同时含有$s_1$和$s_2$,
输出Both；若为A串，输出A；若为B串，输出B；若不是土拨鼠串，输出None。

# 样例

```input1
abccba
abc
```

```output1
Both
```

# 提示

时间限制：1s
内存限制：6MB

$s$中可能含有空白符，但$s_1$和$s_2$中没有。

$$
1 \leq s_1,s_2 \leq s \leq 100
$$



---

## D. 拜访亲戚

# Background

土拨鼠要去拜访他的亲戚并回家看电视 但他走的很慢 他又想以最快的速度到达亲戚家并回到家看电视

# Description

现在有$m$条路通往亲戚家(亲戚家有$n$个,土拨鼠要到达第$n$个亲戚家,可能无法直接到达,但可以间接到达并在到达的亲戚家里做客)同时他的路程是$w$,注意我们给出的路都是可以双向通行的

# Format

## Input

第一行一个正整数n，m
接下来一行$n$个数 $a_1, a_2, a_3 ...... a_n$，$a_i$表示土拨鼠要在第$i$个亲戚家要停留的时间
下面$m$行 每行三个整数$u, v, w$表示第$u$个亲戚家到第$v$个亲戚家的路程$w$

## Output

一个整数 输出土拨鼠到达第$n$个亲戚家并回家的最短路程

# Samples

```input1

```

```output1

```

# Limitation

$1\leq n\leq 10000$

$2\leq m\leq 2000$

$1 \leq u,v \leq n$

$1 \leq w \leq 100000000$



---