(lecture_02)简单数学题090223.pptVIP

ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn 今天， 你 了吗？ 每周一星（1）： 第二讲 基础数学题 1008: Elevator 这是2004省赛最简单的一题，当时训练水平相对较高的学校基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。 入门训练的好选择～ HDOJ_1108 ?最小公倍数 给定两个正整数，计算这两个数的最小公倍数。 10 14 70 欧几里德算法 int gcd(int da,int xiao) { int temp; while (xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return(da); } HDOJ_1061 ?Rightmost Digit Given a positive integer N, you should output the most right digit of N^N (1=N=1,000,000,000). 3 4 7 6 HDOJ_1061 ?Rightmost Digit 数据规模? 很大 暴力方法? 该打 基本思路? 规律 HDOJ_2035 人见人爱A^B 求A^B的最后三位数表示的整数（1=