首页 > 代码库 > LightOJ - 1282 -Leading and Trailing
LightOJ - 1282 -Leading and Trailing
题目链接:https://vjudge.net/problem/LightOJ-1282
题目大意:
给出一个数n,求n^k次方后的数的前三位和后三位的值。
题目分析:
对于数的后三位可以直接用快速幂取模的方法求得。
求数的前三位,可以先对n^k取log10,此时得到
x=k*log10(n),即10^x=n^k.
x=a(x的整数部分)+b(x的小数部分);
此时a决定的是小数点的位置,b决定的是具体的数。
为了求得前三位的数,只需要求得pow(10,2+b)的值即可。
给出代码:
1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 long long int m_pow(long long int x,long long int k) 8 { 9 long long int ans=1; 10 while(k) 11 { 12 if(k&1) 13 { 14 ans=(ans*x)%1000; 15 } 16 x=(x*x)%1000; 17 k=k/2; 18 } 19 return ans; 20 } 21 int main() 22 { 23 int N; 24 cin>>N; 25 int cnt=0; 26 while(N--) 27 { 28 long long int n,k; 29 cin>>n>>k; 30 int num1=(int)m_pow(n,k); 31 double h=fmod(k*log10(1.0*n),1.0); 32 int s=(int)pow(10.0,h+2.0); 33 printf("Case %d: %d %03d\n",++cnt,s,num1); 34 } 35 return 0; 36 }
LightOJ - 1282 -Leading and Trailing
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。