K次方(即求n^k的前三位与后三位)

最新推荐文章于 2021-11-01 20:34:22 发布
最新推荐文章于 2021-11-01 20:34:22 发布
阅读量3k 收藏 3
点赞数
分类专栏： CSUST_ACM_06 文章标签： float output input c++ 测试 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSUST_ACM/article/details/7952134
版权
这是一个关于计算某个数的K次方后，提取其结果的前三位和后三位的问题。该问题设置了时间限制和内存限制，并提供了输入、输出格式的描述，以及样例输入和输出。参赛者需要编写程序来解决这个问题，已有的提交中有一部分被接受。
摘要由CSDN通过智能技术生成

K次方

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 31   Accepted Submission(s) : 15
Font: Times New Roman | Verdana | Georgia
Font Size: ← →

Problem Description

所有在程式设计已经有点经验的人都知道，当k很大时你无法完整的表达出n k。例如： C语言的函数 pow(123456,455)能够用double资料型态来表达，但是你却无法得到所有正确的数字。然而，若是能知道一些最左边（leading）和最右边（trailing）数字的话，也可稍微得到一些满足。

Input

最低0.47元/天 解锁文章
CSUST_ACM
关注
专栏目录
求n^k得前三位和后三位（Leading and Trailing）
Nothing_227的博客
09-21 402
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the num...
k次方的首末三位
Bysen32
08-24 2482
K次方 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 10   Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Si
k次方
JHC23的专栏
08-25 1748
链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=16820&pid=1002 K次方 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 25   Accepted Subm
快速求一整数的K次方（二分查找）
gw_9527的博客
11-17 503
问题描述： 给定一整数K，N，求出啊K的N次方。若两数相乘时间复杂度为O（1），要求整体时间复杂度为O（logN）。 大体思路： 可以将N转化为二进制形式，将K^N转化为K的二进制各项方的结果之积。例如K = 8，N = 70: N = 64 + 4 + 2 ；8^70 = 8^ 64 * 8 ^4 * 8^2; 可以一次计算8^1,8^2,8^4 .......8^64各项，可以发现...
a的n次方的最后三位数c语言,求一个数的后三位
weixin_39613951的博客
05-19 2768
29.【中学】求最后3位数值小明在中学会求一个数的 n 次方了，但计算机还不会，请你来编写一个程序吧。由于计算机比较“笨”，所以我们编写程序的功能不用太强，只要能算出 a 的 n 次方的最后 3 位数就可以了。输入：a 和 n 的值。假设 a<=150 。输出：求 a 的 n 次方的最后 3 位数。提示：再想一想，你的方法对吗？你用的是什么数据类型？测试输入关于“测试输入”的帮助 期待的输出...
python求个位十位百位_Js 分别取一个数的百位，十位，个位
weixin_39640085的博客
12-09 4370
var num=654;var baiwei=parseInt(num/100);//6.54取整 得到百位6console.log(baiwei);var shiwei=parseInt((num%100)/10);//num%10 得到的是54，然后/10取整 得到的是十位5console.log(shiwei);var gewei=parseInt(num%10);//num%10 得到...
OJ-----2.4-----Divide and conquer method----2011
qq_50284978的博客
10-24 282
OJ-----2.4-----Divide and conquer method----2011 2011 题目描述如下: 总时间限制: 1000ms 内存限制: 65536kB 描述 已知长度最大为200位的正整数n，请求出2011^n的后四位。 输入: 第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200 输出: 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0 样
刷题学习—数据结构(字符串、栈和队列、链表、数组与矩阵、哈希表、位运算)
np131131的博客
11-01 1179
参考了很多大佬的题解，仅作为自己学习笔记用。 数据结构相关 第一章 字符串 1.字符串循环移位包含 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含 解决办法：s1 进行循环移位的结果是 s1s1 的子字符串，因此只要判断 s2 是否是 s1s1 的子字符串即可。 public class Exer { public boolean strStr(String s1, String s2) { StringBuilder sb = new
lightoj 1282 求n^k的前面3位和后面三位
liyunlonghere
11-19 1202
1282 - Leading and Trailing PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are given two integers: n and k, your task
求n^k的前三位数和后三位数
Oenheng的博客
08-23 1994
Description You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), d
lightoj 1282 Leading and Trailing（求n^k的前三位后三位）
UncleJokerly
08-16 820
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the num...
求n^k的前三位和后三位
Superb_day
07-29 89
求后三位很简单，就是在快速幂的过程中模1000即可。 求前三位比较复杂： b对应下方代码的y。 #include <iostream> #include <algorithm> #include <cmath> using namespace std; typedef long long ll; ll a,b; int T; ll ksm(ll a,ll b){ ll res = 1; while(b){ if(b&1.
Leading and Trailing （LightOJ - 1282，求n^k 的前三位 和 后三位）
The___Flash的博客
02-15 200
一.题目链接： LightOJ-1282 二.题目大意： 给出 n 和 k，求的前三位 和 后三位. 三.分析： 后三位用快速幂求即可. 前三位求法： 首先复习一下科学计数法： （ 0 < A < 10） 一定可以表示成的形式 （ x 为整数，y 为小数 ） 即==，== A 的前三位 == A100 对等...
（C语言）2的k次方小于m的k的最大值
hua12ng的博客
11-26 1695
2的k次方小于m的k的最大值 题目：编写程序，求满足公式的变量k的最大值： 2^k <= m 其中，m是程序输入的一个正整数。 2^k表示2的k次方。 输入输出格式要求： 输入格式：m回车 程序中要求全部使用unsigned int 类型数据。scanf和printf中使用%u 只输出运算结果，请不要输出其他字符。 例如： 输入：16回车 输出：4 输入：2140000000回车 输出：30...
HDU 6182 A Math Problem 水题+签到题
神思love
04-26 217
题意： 给你一个n[1,10^18],问你有多少个正整数k满足，k^k &lt;= n; 分析： 用计算器算了一下，15的15次方是18位，16的16次肯定就超出19位了。 so打表---k[1,15]的k次方;然后判断n大于几个； 用了一个小技巧，打表从1开始存，这样的话遍历一遍，数组的下表就是满足的个数！~~ 不打表的话--- 这个题可以用来锻炼一个算法——————**快速幂**-...
k次方幂的和
nan
08-05 4595
快速求出1到n的k次方和 1k+2k+3k+...+nk=???1k+2k+3k+...+nk=???1^k+2^k+3^k +...+n^k=??? 有没有什么快速的方法能够推导出上面的公式呢？？ 大家都知道（反正我之前只知道前三个）： 1+2+3+...+n=12(n+1)n1+2+3+...+n=12(n+1)n1+2+3+...+n=\frac12(n+1)n 12+22+3...
高效求解自然数k次幂和的方法
待成熟的葡萄
03-21 5605
前言 寒假集训比赛时遇到了一道《WYF的盒子》，题目大意就是求∑ni=mik\sum_{i=m}^n i^k对pp取模的结果。 其中有的数据点满足n−m≤5000n-m\le 5000但k≤1012k\le{10}^{12}，剩下的数据点满足n,m≤1012n,m\le10^{12}且k≤2000k\le 2000。对于所有数据模数p≤1012p\le10^{12}。 其中nn和mm相差很小
c语言编程求一个整数任意次方的后三位数
最新发布
03-24
可以使用快速幂算法来求解，代码如下： ```c #include <stdio.h> int pow_mod(int a, int b, int m) { int res = 1 % m; while (b > 0) { if (b & 1) { res = (long long)res * a % m; } a = (long long)a * a % m; b >>= 1; } return res; } int main() { int a, b; printf("请输入底数和指数："); scanf("%d%d", &a, &b); int res = pow_mod(a, b, 1000); printf("%d的%d次方的后三位数是：%d\n", a, b, res); return 0; } ``` 输入一个整数作为底数，一个整数作为指数，程序会输出底数的指数次方的后三位数。 例如，输入2和123456789，程序会输出2的123456789次方的后三位数是776。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值