循环 全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题NOIP2005普及组第四题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/13 12:39:38
循环 全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题NOIP2005普及组第四题
乐乐是一个聪明而又勤奋好学的孩子.他总喜欢探求事物的规律.一天,他突然对数的正整数次幂产生了兴趣.
众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度).类似的,其余的数字的正整数次幂最后一位数也有类似的循环现象.
这时乐乐的问题就出来了:是不是只有最后一位才有这样的循环呢?对于一个整数n的正整数次幂来说,它的后k位是否会发生循环?如果循环的话,循环长度是多少呢?
注意:
1.如果n的某个正整数次幂的位数不足k,那么不足的高位看做是0.
2.如果循环长度是L,那么说明对于任意的正整数a,n的a次幂和a + L次幂的最后k位都相同.
乐乐是一个聪明而又勤奋好学的孩子.他总喜欢探求事物的规律.一天,他突然对数的正整数次幂产生了兴趣.
众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度).类似的,其余的数字的正整数次幂最后一位数也有类似的循环现象.
这时乐乐的问题就出来了:是不是只有最后一位才有这样的循环呢?对于一个整数n的正整数次幂来说,它的后k位是否会发生循环?如果循环的话,循环长度是多少呢?
注意:
1.如果n的某个正整数次幂的位数不足k,那么不足的高位看做是0.
2.如果循环长度是L,那么说明对于任意的正整数a,n的a次幂和a + L次幂的最后k位都相同.
#include "stdio.h"
int N=1,k,n;
int f(int t)/*用来求n的t次方的后K位*/
{int j=0;
long int s=1;
N=1;
for(;j
int N=1,k,n;
int f(int t)/*用来求n的t次方的后K位*/
{int j=0;
long int s=1;
N=1;
for(;j
谁有2014年全国青少年信息学奥林匹克竞赛初赛普及组试题,就只有30分了
2008noip普及组复赛题
noip 2009信息学奥林匹克联赛初赛Pascal语言试题答案解析,只求第三大题解答,说为什么得到答案,
信息学奥林匹克竞赛问题
NOIP 2009 普及组初赛 阅读程序题
高中信息学奥林匹克竞赛考什么?
谁有第十届,第十一届,第十二届NOIP竞赛普及组C语言选择题答案?
一道信息学的NOIP模拟题,求题解 求详解 PROCESSOR
2008noip普及组复赛解题报告
求2008年NOIP普及组复赛试题
全国高中生物学联赛与高中生物奥林匹克竞赛的说明?
广东省生物学联赛与生物奥林匹克竞赛一样吗?