lightoj1281快速幂+数学知识
2024-10-09 22:45:31
https://vjudge.net/contest/70017#problem/E
后半部分快速幂就能求出来,要注意03lld不然001是输出错误为1.前半部分用log10()
对于给定的一个数n,它可以写成10^a,其中这个a为浮点数,则n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分,对于t=n^k这个数,它的位数由(10^x)决定,它的位数上的值则有(10^y)决定,因此我们要求t的前三位,只需要将10^y求出,在乘以100,就得到了它的前三位。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const int maxn=;
ll quick_mul(ll a,ll b)
{
ll ans=;
while(b){
if(b&!=)ans=(ans%)*(a%);
a=(a%)*(a%);
b/=;
}
return ans%;
}
ll solve(ll a,ll b)
{
double ans=b*log10(a);
ans=ans-floor(ans);
ans=pow(,ans)*;
return (ll)ans;
}
int main()
{
int t,cas=;
scanf("%d",&t);
while(t--){
ll n,k;
scanf("%lld%lld",&n,&k);
printf("Case %d: %lld %03lld\n",++cas,solve(n,k),quick_mul(n,k));
}
return ;
}
最新文章
- 基于Quick-cocos2d-x的资源更新方案 二
- 【虚拟机】在VMware中安装Server2008之后配置网络连接的几种方式
- StringBuffer和StringBuilder的区别
- UpdatePanel的使用方法
- CMMI整体理解
- Keeplived 详解
- 开启sa账户以及如何用JDBC进行连接
- Android-Wheel-Menu
- BST&;AVL&;红黑树简单介绍
- Openlayer 3 最简单的弹出框
- Mac电脑如何搭建php环境,并且开发php.
- 项目总结二:模块管理之requireJS
- rtx web 分级管理系统 二次开发
- Spring 学习笔记 Bean的作用域
- c++ 程序崩溃生成Dump文件
- 【Java】NO.120.JDK.1.JDK8.1.001-【Java8实战】
- 公网IP被别人恶意解析的后果
- Your ApplicationContext is unlikely to start due to a @ComponentScan of the default package
- laravel 数据库 - 增删查改
- STL容器-- forward_list 用法