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

最新推荐文章于 2023-01-18 14:28:23 发布
原创 最新推荐文章于 2023-01-18 14:28:23 发布 · 3.1k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#float #output #input #c++ #测试 #语言

这是一个关于计算某个数的K次方后，提取其结果的前三位和后三位的问题。该问题设置了时间限制和内存限制，并提供了输入、输出格式的描述，以及样例输入和输出。参赛者需要编写程序来解决这个问题，已有的提交中有一部分被接受。

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）数字的话，也可稍微得到一些满足。
最低0.47元/天 解锁文章
1234：2011——快速幂+高精除
与其邻渊羡渔，不如退而结网
10-19 1138
【题目描述】已知长度最大为200位的正整数n，请求出2011^n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521。
OJ-----2.4-----Divide and conquer method----2011
qq_50284978的博客
10-24 344
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 样
求n^k得前三位和后三位（Leading and Trailing）
Nothing_227的博客
09-21 462
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 2575
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 1820
链接：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 570
问题描述： 给定一整数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各项，可以发现...
本关任务：编写一个能计算正整数n的m次方的尾数。 相关知识 解本题最直接的方法是：将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。 编程要求 输入正整数n m k,求解n m 的k位尾数。（例如，13 13 的结果为302875106592253，则13 13 的4位尾数为2253。
06-19
### 计算正整数n的m次方的k位尾数及优化算法 计算正整数 \( n \) 的 \( m \) 次方的 \( k \) 位尾数可以通过取模运算实现。具体来说，我们只需要计算 \( (n^m) \% (10^k) \)，即 \( n^m \) 对 \( 10^k \) 取模的...
一个数的平方的末尾几位数字与该数本身相同。例如，25是 一个同构数，因为25的平方是625，而625的末尾三位是25。同样地，5也是一个同构数，因为5的平方是 25，末尾一位是5。请编写程序找出1~1 000之间
最新发布
11-16
注意：1000的平方是1000000，末尾三位是000，而1000的末尾三位是000（即0），所以1000也是同构数？但根据定义，1000的平方末尾三位是000，与1000的末尾三位000相同，所以1000是同构数。但通常同构数不考虑前导0，...
lightoj 1282 求n^k的前面3位和后面三位
liyunlonghere
11-19 1266
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 2071
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 883
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 131
求后三位很简单，就是在快速幂的过程中模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 237
一.题目链接： LightOJ-1282 二.题目大意： 给出 n 和 k，求的前三位 和 后三位. 三.分析： 后三位用快速幂求即可. 前三位求法： 首先复习一下科学计数法： （ 0 < A < 10） 一定可以表示成的形式 （ x 为整数，y 为小数 ） 即==，== A 的前三位 == A100 对等...
（C语言）2的k次方小于m的k的最大值
hua12ng的博客
11-26 1937
2的k次方小于m的k的最大值 题目：编写程序，求满足公式的变量k的最大值： 2^k <= m 其中，m是程序输入的一个正整数。 2^k表示2的k次方。 输入输出格式要求： 输入格式：m回车 程序中要求全部使用unsigned int 类型数据。scanf和printf中使用%u 只输出运算结果，请不要输出其他字符。 例如： 输入：16回车 输出：4 输入：2140000000回车 输出：30...
行列式与矩阵分类
eastlin
11-19 5201
行列式分类（一个数值） 定义：n*n个数值，按n行n列排 值=符号为-1的逆序数次方的不同行不同列的数值相乘累加和。 1.一般行列式 如爪形，行和相等型等等，根据规律和性质 化0以及化1，提取公因式 化为上（下）三角、上（下）副三角、范德蒙 2.上（下）三角行列式 值=主对角线乘积 3.上（下）副三角行列式（自己命名） 值=副对角线乘积*(-1)^(n*(n-1)/2) 4.范德蒙行列式 每列(行)元素乘等比 值=(aj-ai)!且1<=i<j<=n 5.递推式
HDU 6182 A Math Problem 水题+签到题
神思love
04-26 256
题意： 给你一个n[1,10^18],问你有多少个正整数k满足，k^k &lt;= n; 分析： 用计算器算了一下，15的15次方是18位，16的16次肯定就超出19位了。 so打表---k[1,15]的k次方;然后判断n大于几个； 用了一个小技巧，打表从1开始存，这样的话遍历一遍，数组的下表就是满足的个数！~~ 不打表的话--- 这个题可以用来锻炼一个算法——————**快速幂**-...
【C语言】递归例题
m0_74088266的博客
01-18 171
求n的阶乘时,当n>1时公式为->n的阶乘 == n * （n-1）的阶乘,n
k次方幂的和
nan
08-05 5163
快速求出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...
cpp 计算2的n次方的后三位
10-07
在C++中，计算2的n次方的后三位并不复杂，但随着n的增长，我们需要考虑性能优化，因为直接进行乘法运算可能会导致数值溢出。一种常见的做法是利用位操作和取模来限制结果的范围。以下是基本的思路： ```cpp #include <iostream> #include <bitset> std::string calculate_last_three_bits(int n) { std::string result = "000"; // 初始化为三个零 unsigned long long int power_of_two = 1; // 开始计算，初始值为1 while (power_of_two <= static_cast<unsigned long long int>(pow(10, 3))) { // 只需考虑后三位 power_of_two *= 2; if ((n % 4 == 0) || (n % 4 == 1)) { // 如果 n 能被4整除或余1，保留当前位 result[0] = char(power_of_two & 15); // 最后一位 result[1] = char((power_of_two >> 1) & 15); // 第二位 result[2] = char((power_of_two >> 2) & 15); // 第三位 } n >>= 2; // 把 n 向右移动两位，处理下一个四位一组 } return result; } int main() { int n; std::cout << "Enter a value for n: "; std::cin >> n; std::cout << "The last three bits of 2 to the power of " << n << " are: " << calculate_last_three_bits(n) << std::endl; return 0; } ``` 在这个代码里，我们首先创建了一个空字符串`result`来保存后三位，然后用`power_of_two`变量存储2的递增幂次。通过位与操作（`&`）和位移操作（`>>`），我们可以获取并保留每个位置的数字。对于每次循环，我们将n除以4并将余数检查是否对应于特定的末尾位情况。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值