꿈을 꾸다... :: #113-Power of Cryptography

Workspace2005/01/20 16:42

#113-Power of Cryptography

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

#113

Power of Cryptography

문제는 간단한데 속도가 느리네...
흠...좀 더 나은 방법은...

more..

/*	

	Subject:        #113 Power of Cryptography

	e-mail:         morcavon@gmail.com

	Homepage:       http://morcavon.byus.net

	Building:       20/01/2005 ~ 20/01/2005

	Last Update:    20/01/2005

*/



/*

   <INPUT>

   n

   p           p: k^n

   ...

   -

   <OUTPUT>

   n-th root of p

   -

   <CONDITION>

   1 <= n <= 200

   1 <= p <= 10^101

   1 <= k <= 10^9

   n, p, k -> integer

*/



#include <iostream.h>

#include <limits.h>

#include <math.h>









void main()

{

	int   n;

	double   p, k;

	double   log_value;



	cout.precision(0);

	cout.setf(ios::fixed);

	

	while (cin >> n >> p)   {



		log_value = log10(p) / (double)n;

		k = pow(10, (int)log_value);	

		k *= pow(10, log_value - log10(k));     //   이 시점에서 log_value는 1보다 작은값이다.





#ifndef ONLINE_JUDGE

		cout << "\t";

#endif

		cout << k << endl;

	}

}



/*

2

16

3

27

7

4357186184021382204544

*/

113.cpp

'Workspace' 카테고리의 다른 글

#120 Stacks of Flapjacks (0)	2005/02/03
#119 Greedy Gift Givers (0)	2005/01/29
#113-Power of Cryptography (0)	2005/01/20
#107 - The Cat in the Hat (0)	2005/01/14
AMD CPU Roadmap (1)	2004/12/22
[C++]C++ Coding Standard - part3 (0)	2004/12/19

Posted by morcavon

TAG Power of Cryptography

Trackback 0 Comment 0

«이전 1 ... 144 145 146 147 148 149 150 151 152 ... 191 다음»

꿈을 꾸다...

#113-Power of Cryptography

소셜웹 반응글

'Workspace' 카테고리의 다른 글

TRACKBACK http://www.morcavon.com/trackback/832

카테고리

태그목록

최근에 올라온 글

최근에 달린 댓글

링크