【推荐题目】

一，题目

1. 猪队友（pigmate.cpp）

【问题描述】 "不怕神一样的对手，就怕猪一样的队友"，这不，小A需要将小B写的 n 张不同的明信片 放到一一对应的 n 个不同的信封中去，可是不管你信不信，他真的全部都装错了信封，真是一 个猪队友啊！请你编程帮小B求出 n 张明信片全部都装错的可能性有多少种。

【输入】 一个整数 n。

【输出】 输出一个整数，表示所有可能数。 说明:1<=n<=20。

【输入文件】 文件名：pigmate.in

【输出文件】 文件名：pigmate.out

【样例输入】 5

【样例输出】 44

2. 打靶（shoot.cpp）

【问题描述】 最近小A设计了一款射击机器人，使用激光进行打靶。这款机器人能在 n 次打靶中，取得 优秀的成绩。已知机器人在第 i 次打靶时，如果 i 为素数，那么机器人必能打中十环。请你设 计程序来计算，在 n 次打靶中，机器人至少能中多少个十环。

说明:1<n<=1000000

【输入文件】 文件名：shoot.in 共一行，输入一个数字 n。

【输出文件】 文件名：shoot.out 共一行，表示 n 次打靶中，打中十环的最少次数。

【样例输入 1】 100

【样例输出 1】 25

<