ZOJ 1049 2^x mod n = 1

题意是：求出满足2^x mod n = 1的x。

这样的x叫做2模n的次数。我使用余数的性质递推的，应该还有好的算法。

#include"stdio.h"
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==1||n%2==0)
        { printf("2^? mod %d = 1\n",n);continue;}
        int ans,k=1;long long s=2;
        ans=s%n;
        while(ans!=1)
        {
            s=ans*2;
            ans=s%n;
            k++;
        }
        printf("2^%d mod %d = 1\n",k,n);

    }
    return 0;
}

转载于:https://www.cnblogs.com/acsmile/archive/2011/05/05/2037707.html

ZOJ 1049 2^x mod n = 1相关推荐

POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
ZOJ 3597 Hit the Target! （线段树扫描线 -- 矩形所能覆盖的最多的点数）
ZOJ 3597 题意是说有n把枪,有m个靶子,每把枪只有一发子弹(也就是说一把枪最多只能打一个靶子), 告诉你第 i 把枪可以打到第j个靶, 现在等概率的出现一个连续的P把枪,在知道这P把枪之后,你 ...
ZOJ 1048|POJ 1004|HDU1064 Financial Management
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364547 题解: C++版本一 /* *@Author: STZG *@L ...
ZOJ POJ题目分类
ZOJ题目分类初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 13 ...
zoj - 2112 带修改主席树 + 空间优化
ZOJ - 2112 题意:求区间第k小思路:带修改区间第k小裸题,无修改的主席树是维护一个前缀线段树,每次更新log个节点,用root 和 ls rs作为每颗前缀线段树的根节点和左右子树的索引(相 ...
Discrete Logging hunnu10590 pku2417 fzu 1352 hit 1928 zoj 1898
以下转自:http://hi.baidu.com/aekdycoin/blog/item/b317ca18bb24334942a9ad55.html [普通Baby Step Giant Step] ...

ZOJ 1049 2^x mod n = 1

ZOJ 1049 2^x mod n = 1相关推荐

最新文章

热门文章