uva 113 Power of Cryptography(double活用)
来源:互联网 发布:临汾行知学校简介 编辑:程序博客网 时间:2024/05/29 17:41
Power of Cryptography
Background
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo functions of these primes. Work in this area has resulted in the practical use of results from number theory and other branches of mathematics once considered to be of only theoretical interest.
This problem involves the efficient computation of integer roots of numbers.
The Problem
Given an integer and an integer you are to write a program that determines , the positive root of p. In this problem, given such integers n and p, p will always be of the form for an integer k (this integer is what your program must find).
The Input
The input consists of a sequence of integer pairs n and p with each integer on a line by itself. For all such pairs , and there exists an integer k, such that .
The Output
For each integer pair n and p the value should be printed, i.e., the number k such that .
Sample Input
21632774357186184021382204544
Sample Output
431234题目大意:k ^ n = q. 求n.
解题思路:double的上限是1.7e+308,完全够。
#include<stdio.h>#include<math.h>int main(){double n, m;while (scanf("%lf%lf", &n, &m) != EOF){printf("%.lf\n", pow(m, 1 / n));}return 0;}
- uva 113 Power of Cryptography(double活用)
- UVA 113 --- Power of Cryptography 【double避开高精度】
- UVA 113-Power of Cryptography(二分+double处理大数据)
- UVA 113 - Power of Cryptography(数学)
- UVA 113 - Power of Cryptography(数学)
- uva 113 Power of Cryptography(开方)
- UVa 113 Power of Cryptography
- uva 113Power of Cryptography
- uva 113 Power of Cryptography
- UVA 113 - Power of Cryptography
- uva 113 - Power of Cryptography
- UVa 113 - Power of Cryptography
- UVA 113 - Power of Cryptography
- UVa 113Power of Cryptography
- UVa 113: Power of Cryptography
- uva 113 - Power of Cryptography
- UVA 113 Power of Cryptography
- uva 113 Power of Cryptography
- 自己动手写Web自动化测试框架(5):判断浏览器是否加载完成
- 数据倾斜
- 总结Java方法(函数)传值和传引用的问题
- 润乾报表 -根据登录用户控制报表展现效果(动态宏)
- OpenStack Installation on Ubuntu 12.04 LTS
- uva 113 Power of Cryptography(double活用)
- 自己动手写Web自动化测试框架(6):自动化测试框架的规划
- hdu-2100-Lovekey
- JAVA JDK 环境变量的配置
- 验证数字的正则表达式集
- URL重定向使http访问转到https访问
- UVA 10391 Compound Words
- linux调度器之主调度器框架
- 自己动手写Web自动化测试框架(7):框架架构的设计