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 筛法判素数

poj 2191 Mersenne Composite Numbers 筛法判素数 One of the world-wide cooperative computing tasks is the "...

POJ 2191 Mersenne Composite Numbers 整数分解

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

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

#include #include #include #include #include using namespace std; //*******************************...
  • kbdwo
  • kbdwo
  • 2014-04-17 22:29
  • 963

poj 2191 Mersenne Composite Numbers 大数分解

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

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

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

南邮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...

【2016杭电女生赛1009】【挖掘本质找关系 模拟】sum 找到最小的正整数,满足a乘sum(n)==b乘S(2n)

#include #include #include #include #include #include #include #include #include #include #include #...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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