北京航空航天大学2014第二次上机解题报告



2014第二次上机解题报告：

 

第一题：jhljx上小学

Problem Description

jhljx是一个特别喜欢数学的人，精通初等数学以上的各种数学，各种积分他都很精通。。

但他唯一的缺陷就是不会算加减法。。
于是，他只能默默的回去上小学了。。Orz。。他的小学老师是LuxakyLuee。
LuxakyLuee知道这件事以后说这是病，得治啊。。
LuxakyLuee不让他做普通的加减法，因为对于特殊病人要采取特殊手段治疗吖。
LuxakyLuee给了jhljx一个数，然后让他把这个数的每一位加起来。
如果加起来的和的位数多于1位的话，就继续将这个数的每一位数字加起来，直到最后只有一个为止。
这样jhljx就能进行好多次加法运算了。他表示很开心。

Input

输入一组数据。
该组数据只有一行，为一个整数n。
(保证33.33%的n在int范围内,33.33%的n在long long范围内,33.33%的n超过long long范围)

Output

输出最后所得的结果。

Sample Input

987

Sample Output

6

Hint

样例解释：对于987，将每一位加起来就是9+8+7=24，24不是1位数，继续加，2+4=6。咦？变成一位数了。。好神奇吖！！

 

 

 

这道题可以说是本次上机难度最大的一道了。。。不过中途好心的刘京欣学长竟然给它讲了！所以说。。。算法不出自本人感到十分惭愧，具体解法不必再说了。。。将自己代码贴在上面啦~~~

#include <iostream>

#include<cstdio>

using namespace std;

 

int main()

{

   int t,i,j,n;

   char c;

   long long x;

   x=0;

   //cin>>c;

   c=getchar();

   while(c!='\n')

   {

       //cout<<c;

       intnum=int(c)-int('0');

       x=(x*10+num)%9;

       c=getchar();

   }

   cout<<x<<endl;

}

 

总之是。。。第一题就这么水过了。。。

 

 

 

 

第二题：jhljx上中学

ProblemDescription

Last_Day教完jhljx加减法以后，jhljx的算数水平有了很大的长进。现在他从小学升入了中学，准备学习乘除法了。。

有人chaofeng他乘法肯定学不好，他好桑心啊。。

他决定表现给你们看。。可惜就像球球学姐学减肥一样，jhljx学乘法最终还是失败了。。

Last_Day给了jhljx两个数n和m,他让jhljx判断n的m次方的末尾数字是多少。
可是jhljx真的算不出来吖，他就把这个算数的活交给你了。。聪明的你快来帮帮他吧。

Input

输入多组数据。
每组数据有两个非负整数n和m。(保证n和m在long long范围内)

Output

输出n的m次方的末尾数字。如果结果不存在，输出-1。

Sample Input

2
1

Sample Ou