ZCMU-1136

合集 - ZCMU(18)

1.ZCMU_11172024-03-232.ZCMU-10382024-03-293.ZCMU-10332024-04-064.ZCMU-10512024-04-085.ZCMU-11102024-04-196.ZCMU-11012024-04-157.ZCMU-11112024-04-298.ZCMU-11292024-04-299.ZCMU-10532024-04-12

10.ZCMU-11362024-05-06

11.ZCMU-11532024-05-0612.ZCMU-11562024-05-2013.ZCMU-11792024-05-2714.ZCMU-11202024-05-3115.ZCMU-11442024-05-3116.ZCMU-11492024-05-3117.ZCMU-11332024-06-0318.Zcmu-11782024-06-03

收起

思路

---

1. 一个数学问题
2. 要知道1为奇数，2^x次方一定为偶数。
3. 偶数=奇数+奇数，而奇数=奇数*奇数，所以x一定要是奇数才可以。

---

注意

• 没告诉范围所以要往大的方向考虑
• 其中1能够被任一整数整除，所以前面加上对1的判断

---

参考（费马小定理）

#include<stdio.h>
int main(){
    int i,n,temp;
    
    while(~scanf("%d",&n)){
        temp=1;
        if(n%2&&n>1){
        //必须是大于1的奇数才有,有就一定会跳出循环 
            for(i=1;;++i){
                temp=temp*2%n;
        //在过程中求余数，防止溢出了 
                if(temp==1){
                    printf("2^%d mod %d = 1\n",i,n);
                    break;
                }
            }
        }
        else printf("2^? mod %d = 1\n",n);
    }
    
    return 0;
}