CCF NOI 1037 A^B的个位数
来源:互联网 发布:c#windows窗体程序设计 编辑:程序博客网 时间:2024/06/01 09:04
CCF NOI 1037
题目描述
计算a^b的个位数。
输入
一行两个空格隔开的正整数表示a和b。
输出
输出a^b的个位数。
样例输入
2 4
样例输出
6
数据范围限制
1<=a,b<=100000
思路:根据数据范围,此题肯定不能直接求出a^b,然后再求个位,这样必然超时。好在题目仅要求乘积的个位部分,因此,一次乘一个a,留下乘积的个位部分,继续跟a相乘。如此往复,直到完成b的连乘。
___________________________________________________________________________________________________________________
#include
using namespace std;
int main()
{int a,b,x=1,i;
}
1 0
- CCF NOI 1037 A^B的个位数
- NOI-CCF 1123. A-B (Standard IO)
- CCF 1037 个位数
- 北化oj 2374- A+B结果的个位数
- CCF NOI1123 A-B
- CCF NOI1037 个位数
- (python3)1021. 个位数统计 (15分)及1022. D进制的A+B (20分)
- CCF NOI 2010 Day1
- CCF关于NOI系列赛事程序设计语言变更的公告
- 特殊三位数——(满足n=a!+b!c!的所有三位数n,a,b,c,分别是n的百,十,个位数)
- 项目39.2求满足条件n=a!+b!+c!的所有三位数n并输出,其中a,b,c分别为n的百、十、个位数。
- NOI题库 B君的多边形
- CCF NOI 1035数根
- CCF NOI 1034钞票兑换
- 个位数与个位数的积
- CCF-训练50题-NO.21-部分A+B
- CCF-训练50题-NO.22-A除以B
- PAT-B 1021. 个位数统计
- 【计蒜客】爬楼梯
- log4j+logback+slf4j+commons-logging的关系与调试
- github上传文件 项目管理 上传github
- 13——句子逆序
- Java 类加载机制详解
- CCF NOI 1037 A^B的个位数
- 新词发现
- 文章测试
- sorl 6.5.1的solrj的常规使用
- Git恢复被修改的文件--未提交到远程仓库
- 设计模式(七)--策略模式
- sublime text插件
- Github Desktop上传项目
- myeclipse导入的工程无法deploy