杭电1163
来源:互联网 发布:键盘windows键解锁 编辑:程序博客网 时间:2024/06/13 08:29
杭电1163
输入范围0<n<10000,直接算肯定会溢出,所以肯定有更方便的方法。
九余数定理:一个数对九取余,余数成为九余数,各个数位之和等于九余数。
因此计算不会溢出,同时简化运算。
代码如下:
import java.util.*;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int n;
while(sc.hasNext()){
n = sc.nextInt();
if(n == 0){
break;
}
int m = 1;
for(int i = 0;i<n;i++){
m = m*n%9;
}
if(m != 0)
System.out.println(m);
else
System.out.println(9);
}
}
}
ps:杭电1013可用同样方法解决。
0 0
- 杭电1163
- 杭电1163
- 杭电1163
- 杭电1163
- 杭电
- 杭电
- 杭电
- 杭电1163 Eddy's digital Roots
- 杭电 1163 Eddy's digital Roots
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- Fckeditor使用方法
- 一个判别表达式中开、闭括号是否配对出现的算法
- 微信公众帐号开发教程第6篇-文本消息的内容长度限制揭秘
- Ubuntu下自动加载U盘
- ubuntukylin安装nvidia的双显卡切换驱动--大黄蜂Bumblebee
- 杭电1163
- 有序链表插入与删除——C语言
- 黑马程序员 类的加载、连接、初始化
- 2-SAT暴力dfs模板解释|不看你会后悔的
- 两个栈实现一个队列
- 共享服务器模式(shared server)和专用服务器模式(dedicated server)
- c++学习笔记之成员模板
- Toast用法
- 为什么可以不创建对象就调用类的成员函数?