作业帮 > 综合 > 作业

求解答这个C的编程题我们知道,3的正整数次幂最后一位数总是不断的在重复3,9,7,1,3,9,7,1……我们说3的正整数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/06/05 04:33:50
求解答这个C的编程题
我们知道,3的正整数次幂最后一位数总是不断的在重复3,9,7,1,3,9,7,1……我们说3的正整数次幂最后一位的循环长度是4.是不是只有3才有这样的循环呢?对于一个整数n的正整数次幂来说,它的后1位是否会发生循环?它的后2位是否也会发生循环?如果循环的话,循环长度是多少呢?
设计算法,输入数 n,判断n的后1位以及后2位是否会发生循环,如果是,求它们的循环长度(给出完整的C代码)
#include <stdio.h>
int f(int n, int e)
{
int a, k = 1;
n %= e;
for(a=n*n; a!=n; a=(a*n)%e)
    k++;
return k;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n%d", f(n, 10), f(n, 100));
}