1395 2^x mod n = 1

最新推荐文章于 2021-09-17 17:35:14 发布

原创最新推荐文章于 2021-09-17 17:35:14 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

基础题目专栏收录该内容

22 篇文章

订阅专栏

本文探讨了如何通过编程实现寻找特定数字规律的过程，利用循环和条件判断来解决数学问题，展示了解决此类问题的算法思路和代码实现。

自己试着找规律。

#include<string.h>
#include<stdio.h>
int main()
{
    int n,i;
    while(scanf("%d",&n)==1)
    {
        int s=2,m=1;
        if(n%2==0||n==1)
        {
            printf("2^? mod %d = 1\n",n);
            continue;
        }
        for(i=1;;i++)//
        {
            s*=2;
			m++;
			if(s==n+1)
				break;
			if(s>=n)
				s%=n;
        }
        printf("2^%d mod %d = 1\n",m,n);
    }
	return 0;
}