快速幂+求值
来源:互联网 发布:js 直接写 和 onload 编辑:程序博客网 时间:2024/06/16 02:55
数的快速幂,递归与非递归版,n^k的前三位,数学算。。#include<bits/stdc++.h>using namespace std;typedef long long int LL;int mod=1000;int f(int x,int k){if(k==0) return 1; int res=1; while(k) { if(k&1) res=res*x%mod; x=x*x%mod; k=k>>1; } return res;}LL dfs(int x,int k){ if(k==0) return 1; int temp=dfs(x,k>>1)%mod; if(k&1) return temp*temp*x%mod; return temp*temp%mod;}int solve(int n,int k){return pow(10.0,k*log10(n)-(LL)(k*log10(n))+2);}int main(){ //int x=12345; //printf("%lld %lld\n",12345*12345,x*x); // ?_? int t,kase=1; scanf("%d", &t); while(t--) { int n,k; scanf("%d%d", &n,&k); printf("Case %d: %d %03d\n",kase++,solve(n,k),dfs(n%mod,k)); //%03d坑点 } return 0;}
阅读全文
0 0
- 快速幂+求值
- nyoj301递推求值【矩阵快速幂】
- 【矩阵快速幂】nyoj301 递推求值
- NYOJ301 递推求值(矩阵快速幂)
- 蓝桥杯:递推求值(快速幂,矩阵快速幂)
- nyoj 301递推求值(矩阵快速幂的递推求值)
- NYOJ 301 递推求值(矩阵快速幂)
- nyoj 301递推求值 (矩阵+快速幂)
- nyoj301 递推求值(矩阵快速幂)
- nyoj--301 递推求值(矩阵快速幂)
- NYOJ 301 递推求值【矩阵快速幂】
- HDU5667 sequence 递推求值 (矩阵快速幂)
- nyist 301 递推求值(矩阵快速幂)
- nyoj 301 递推求值 矩阵快速幂
- NYOJ 301 递推求值【矩阵快速幂】
- NYOJ - 301 - 递推求值 ( 递推+矩阵快速幂 )
- 算法提高 递推求值 (矩阵快速幂)
- nyoj 301 递推求值(矩阵快速幂)
- [leetcode]50. Pow(x, n)@Java解题报告
- ECMAScript 2017(ES8)特性概述
- 简单实现自己的类似UniversalImageLoader网络图片加载缓存框架
- POJ2251 Dungeon Master kuangbin-搜索入门-B
- sizeof的一些用法(给自己看的)
- 快速幂+求值
- 【CodeForces
- python爬虫上手 笔记<1>
- JS计时器
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- C语言字符串操作函数
- 深入理解simhash原理
- junit学习之junit的基本介绍
- 高可用集群之keepalived