九余数定理(hdu-P1163)
来源:互联网 发布:项目开发报价软件 编辑:程序博客网 时间:2024/05/22 00:19
九余数定理:
一个数对九取余后的结果称为九余数。
一个数的每一位数字之和相加后得到的<10的数字称为这个数的九余数(如果相加结果大于9,则继续每一位相加)
九余数两个基本定律:
1.和的模 等于 模的和再取模 如:(15+7)%9 = (15%9+7%9)%9 逆运算也成立
2.积的模 等于 模的积再取模 如:(15*7)%9 = (15%9 * 7%9) %9 逆运算也成立
题目大意:
give you the n,want you to find the n^n's digital Roots.
给你一个n,找出n^n所对应的数字根(即基部)——即最后的结果不能超过9
数字根举例:
①12: 12→1+2→3(数字根)
②39: 39→3+9→12→1+2→3(数字根)
思路:
根据九余数第二条定律:n^n的九余数 = n^n%9 =( (n%9) * (n%9) * (n%9)...... )%9
再对内部进行同样的方法,是的计算所得的值减小,不会超过9;
源代码:
package acm;import java.util.Scanner;class P1163 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();if(n==0){break;}int result = mi(n);System.out.println(result);}}//计算n次幂private static int mi(int n) {int result = 1;for(int i=0;i<n;i++){result = ( result * (n%9) )%9;//每次相乘之后再取余if(result==0){//当碰到比如3、以及9的倍数时,直接返回9return 9;}}return result;}}
1 0
- 九余数定理(hdu-P1163)
- hdu 1163(九余数定理)
- HDU-1013九余数定理
- Hdu-1163 Eddy's digital Roots(九余数定理)
- HDU-#1013 Digital Roots(九余数定理)
- HDU 1013 Digital Roots(求数根,九余数定理)
- Hdu 1163 Eddy's digital Roots(九余数定理)
- HDU——1013Digital Roots(九余数定理)
- HDU 1163 Eddy's digital Roots(九余数定理)
- Hdu oj 1013 Digital Roots(九余数定理)
- HDU 1013(大数、数论、九余数定理)
- 九余数定理及证明 hdu 1163
- hdu 1013 Digital Roots (九余数定理)
- HDU——1163Eddy's digital Roots(九余数定理+同余定理)
- HDU——1163Eddy's digital Roots(九余数定理+同余定理)
- nyoj 424 && 485(九余数定理)
- 九余数定理
- 九余数定理
- 北京大学ACM---poj3750---小孩报数问题(循环链表求解法)
- Java EE在Servlet中调用forward致使JSP页面中文乱码
- JavaWeb——AJAX(4)
- 1011. A+B和C (15)-PAT乙级
- Leetcode-55. Jump Game
- 九余数定理(hdu-P1163)
- 目录按钮二
- java笔试开发基本知识
- 红黑树和平衡二叉树 区别
- jdbc关于操作Oracle时间数据解析
- 居中学习的笔记
- 继承的细节
- 自定义View之一五子棋
- 树莓派开发系列教程9——树莓派GPIO控制