sicily 1009. Mersenne Composite N

原创 2013年12月04日 01:13:53

水题

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int p[14] = {11,13,17,19,23,29,31,37,41,43,47,53,59,61};
int main(int argc, char const *argv[])
{
  int n;
  cin >> n;
  for(int i = 0; i < 14; i++)
  {
    if(p[i] < n)
    {
       vector<long long>v;
       long long g = pow(2.0,p[i]) - 1;
       long long temp = g;
       long long j = 3;
       while(j*j <= g)
       {
        if(g % j == 0)
        {
          g /= j;
          v.push_back(j);
        }
        else j+=2;
       }
       if(g != 1&&!v.empty())
        v.push_back(g);
      if(!v.empty())
      {
        for(int k = 0; k < v.size(); k++)
        {
          if(k != v.size() - 1)
             cout << v[k] << " * ";
           else
            cout << v[k] << " ";
        }
      
      cout << "= " << temp << " = ( 2 ^ " << p[i] << " ) - 1" << endl;
      }
    }
  }
  return 0;
}                                 


Sicily 1009. Mersenne Composite N

1009. Mersenne Composite N Constraints Time Limit: 1 secs, Memory Limit: 32 MB Descriptio...

POJ 2191 Mersenne Composite Numbers 解题报告(大数因式分解)

#include #include #include #include #include using namespace std; //*******************************...
  • kbdwo
  • kbdwo
  • 2014年04月17日 22:29
  • 1025

poj 2191 Mersenne Composite Numbers 大数分解

题意: 给k,求i是素数且在1~k内并且2^i-1是合数的情况,并将它分解。 分析: 枚举1至i然后用miller_rabin素数判定和pollard_rho因数分解即可。 代码: //po...
  • sepNINE
  • sepNINE
  • 2015年04月15日 21:28
  • 433

poj 2191 Mersenne Composite Numbers 筛法判素数

poj 2191 Mersenne Composite Numbers 筛法判素数 One of the world-wide cooperative computing tasks is the "...
  • k_l_c_
  • k_l_c_
  • 2016年08月08日 21:43
  • 200

POJ 2191 Mersenne Composite Numbers 整数分解

题意:分解2^K次方以内的梅森复合数。 #include #include #include #include #include #include using namespace std; #def...
  • Tsaid
  • Tsaid
  • 2012年02月24日 22:03
  • 922

梅森素数(Mersenne prime)判断, FFT 大数乘法 (非递归), O(n^2 log n), c++

原创代码,请勿转载! FFT 的单位根采用数论中的模方程根,避免浮点数运算。 w^{2^k}  = 1 (mod MOD) FFT简介:快速傅里叶变换, 参考 http://beige.ucs.i...

sicily 1009 梅森素数

这道题也是坑的一笔,有几点需要切切注意 (1)    long long temp = pow(2, p) - 1;    求幂之后一定要用long long 来保存, 比如,如果直接输出pow(2,...

南邮acm 1009 2的N次方 java解法

2的N次方 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:1735            测试通过:850 描述 编...

[sicily]1293. 3n+1数链问题

1293. 3n+1数链问题 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 在计算机科学上,有很多类问题是...

Sicily 13858. Goldilocks and the N Cows

13858. Goldilocks and the N Cows Constraints Time Limit: 1 secs, Memory Limit: 256 MB Des...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:sicily 1009. Mersenne Composite N
举报原因:
原因补充:

(最多只允许输入30个字)