poj2109 Power of Cryptography(数学题)

题目链接:http://poj.org/problem?

id=2109


----------------------------------------------------------------------------------------------------------------------------------------------------------
欢迎光临天资小屋:http://user.qzone.qq.com/593830943/main
 
----------------------------------------------------------------------------------------------------------------------------------------------------------

Description

Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among 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 only of theoretical interest. 
This problem involves the efficient computation of integer roots of numbers. 
Given an integer n>=1 and an integer p>= 1 you have to write a program that determines the n th positive root of p. In this problem, given such integers n and p, p will always be of the form k to the nth. power, for an integer k (this integer is what your program must find).

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 1<=n<= 200, 1<=p<10101 and there exists an integer k, 1<=k<=109 such that kn = p.

Output

For each integer pair n and p the value k should be printed, i.e., the number k such that k n =p.

Sample Input

2 16
3 27
7 4357186184021382204544

Sample Output

4
3
1234

代码例如以下:

#include <iostream>
#include <cmath>
using namespace std;
int main()
{double n, p, k;while(cin >> n >> p){k = pow(p,1/n);cout<<k<<endl;}return 0;
}


转载于:https://www.cnblogs.com/jzdwajue/p/6762595.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/269551.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

@PostContruct注解的使用

PostConstruct是Java自己的注解. PostConstruct该注解被用来修饰一个非静态的void()方法. PostConstruct修饰的方法会在服务器加载Servlet的时候运行,并且只会被服务器执行一次. PostConstruct在构造函数之后执行,init()方法之前执行. 如果我们知道servlet的生命周期&#xff…

接oracle私活价格,也来记录一下第一次接私活的体验

来源所在部门领导答应另一个部门领导解决业务上的一些问题&#xff0c;刚好是我负责。由于各总原因&#xff0c;没过试用期&#xff0c;领导需要我离职了&#xff0c;跟另一个部门领导确认后&#xff0c;就在离职前 2 天加个班&#xff0c;交付了已经完成的部分。大概 2 个月后…

Plain text, flat file, 及flat-file database 如何翻译

经常遇到Plain text, flat file, 及flat-file database 这三个词&#xff0c;但不知翻译成什么样的中文好。请大家多指教。 英文意思我已经找到了&#xff1a; (1) plain text Refers to textual data in ASCII format. Plain text is the most portable format because it is …

《Vim实用技巧》阅读笔记 --- 移动及跳转

1、在对实际行的操作之前加上g&#xff0c;即可对屏幕行进行操作&#xff0c;例如&#xff1a;gj表示向下移动一个屏幕行&#xff0c;g^表示移动到屏幕行的第一个非空白字符等等 2、Vim有两组面向单词正向及反向移动的命令&#xff1a; w 正向移动到下一个单词的开头b 反向移动…

JAVA面试题------------final 关键字是干什么用的?谈谈你的理解。

final 是 Java 中的关键字&#xff0c;它表示的意思是不可变的&#xff0c;在 Java 中&#xff0c;final 主要用来&#xff1a; 修饰类&#xff0c;final 修饰的类不能被继承&#xff0c;不能被继承的意思就是不能使用 extends 来继承被 final 修饰的类&#xff1b; 修饰变量&…

oracle财务软件凭证打印,金算盘财务软件后台数据库为Oracle

金算盘财务软件后台数据库为Oracle&#xff0c;OA系统中虽然提供了金算盘财务软件的接口&#xff0c;但由于版本较低&#xff0c;无法直接采集金算盘财务软件的备份数据。我们发现&#xff0c;在已试验的金算盘财务软件的凭证表中&#xff0c;科目字段中既有科目编码也有科目名…

发布IP地址查询的WEB SERVICE

在值得期待的2005来临之际,发布IP地址查询WEB SERVICE,顺祝博客园的所有朋友们,新年快乐,新年好心情. http://IPLOOKUP.ASPSIR.COM 此外,WHOIS查询WEB SERVICE http://WHOIS.ASPSIR.COM 欢迎大家使用和发表建议

C#23种设计模式

创建型: 1. 单件模式(Singleton Pattern) 2. 抽象工厂&#xff08;Abstract Factory&#xff09; 3. 建造者模式(Builder) 4. 工厂方法模式&#xff08;Factory Method) 5. 原型模式(Prototype) 结构型: 6. 适配器模式&#xff08;Adapter Pattern) 7. 桥接模式&#xff08;Bri…

Unity GeometryShader(从一个线框渲染的例子开始)

GeometryShader这个概念&#xff0c;已经出现很久了&#xff0c;但由于性能不佳&#xff0c;所以使用的并不多。甚至移动平台根本就不支持。移动平台的硬件更新速度也是越来越快&#xff0c;GS的应用普及应该不会太远。就现阶段而言&#xff0c;GS来做一些辅助效果也是有一定用…

单身者的十大旅游圣地[转自我爱游网]

http://www.5aiu.com/index.asp[我爱游] 《一》丽江 纵观古今中外&#xff0c;有多少象丽江这样的古城,保护的如此完好而且生机勃勃&#xff1f; 都说丽江是个适合发呆的地方&#xff0c;这话一点也不假&#xff0c;在时光倒退了二十年的地方&#xff0c;住在一个古老的四合院里…

为什么SimpleDateFormat不是线程安全的?以及解决方法说明

一&#xff1a;概述 SimpleDateFormat 类主要负责日期的转换与格式化等操作&#xff0c;在多线程的环境中&#xff0c;使用此类容易造成数据转换及处理的不正确&#xff0c;因为 SimpleDateFormat 类并不是线程安全的&#xff0c;但在单线程环境下是没有问题的。 SimpleDateF…

java+random+oracle,oracle随机数 — dbms_random

oracle随机数 — dbms_randomORACLE的PL/SQL提供了生成随机数和随机字符串的多种方式&#xff0c;罗列如下:1、小数( 0 ~ 1)select dbms_random.value from dual2、指定范围内的小数 ( 0 ~ 100 )select dbms_random.value(0,100) from dual3、指定范围内的整数 ( 0 ~ 100 )sele…

《Effective C#》读书笔记-1.C# 语言习惯-2.使用运行时常量(readonly)而不是编译时常量(const)...

概念 编译时编译时顾名思义就是正在编译的时候。那啥叫编译呢&#xff1f;就是编译器帮你把源代码翻译成机器能识别的代码。(当然只是一般意义上这么说&#xff0c;实际上可能只是翻译成某个中间状态的语言。比如Java只有JVM识别的字节码&#xff0c;C#中只有CLR能识别的MSIL。…

MQ介绍

一&#xff1a;MQ介绍 1:异步 2:解耦 3:削峰 二&#xff1a;MQ优缺点 三&#xff1a;Kafka和RabbitMQ和RocketMQ比较

白月光

张信哲----白月光http://mu.njzx.com/gt/nan/zxz-200409/01.mp3白月光 心里某个地方那么亮 却那么冰凉每个人都有一段悲伤想隐藏却欲盖弥彰白月光 照天涯的两端在心上 却不在身旁擦不干你当时的泪光路太长追不回原谅你是我不能言说的伤想遗忘又忍不住回想像流亡一路跌跌撞撞…

oracle 次月,Oracle日期查询:季度、月份、星期等时间信息

摘要&#xff1a;Select to_char(sysdate,Q) from dual;--指定日期的季度Select to_char(sysdate,MM) from dual;--月份Select to_char(sysdate,WW) from dual;--当年第几周Select to_char(sysdate,Q) from dual;--指定日期的季度Select to_char(sysdate,MM) from dual;--月份S…

转:A/B测试:实现方法

概念&#xff1a;http://www.aliued.cn/2010/09/13/ab-testing-basic-concept.html 我们先来看一个图&#xff1a; &#xff08;注&#xff1a;感谢Algo提供本图。&#xff09; 上图展示了 A/B 测试的实现原理。从左到右&#xff0c;四条较粗的竖线代表了 A/B 测试中的四个关键…

同学录

在中学同学的提醒下&#xff0c;去5460和ChinaRen的同学录更新了我的联系方式等等&#xff0c;了解到中学同学过年时在家乡搞了一个聚会。很久没有见过他们了&#xff0c;最近的一次是去年在zte南研所见到张辉&#xff0c;他从zte深圳来南京出差&#xff0c;此后不久我就离开了…