标签：des   style   blog   http   color   io   os   ar   java   

规律 欧拉定理：

找规律 2^n-1 ,n 很大用欧拉定理

Sum

2

2
Hint
1.  For N = 2, S(1) = S(2) = 1.

2.  The input file consists of multiple test cases. 
 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

typedef long long int LL;

const LL mod=1e9+7;
const LL phi=1e9+6;

char str[200000];

LL quickpow(LL x)
{
  if(x==0LL) return 1LL;
  LL e=2,ret=1;
  while(x)
    {
      if(x%2)
        ret=(ret*e)%mod;
      e=(e*e)%mod;
      x/=2LL;
    }
  return ret;
}

int main()
{
  while(scanf("%s",str)!=EOF)
    {
      int len=strlen(str);
      /// N - 1
      if(str[len-1]>'0')
        {
          str[len-1]--;
        }
      else
        {
          int p=len-1;
          while(str[p]=='0')
            {
              str[p]='9';
              p--;
            }
          str[p]--;
        }
      LL ret=0;
      for(int i=0;i<len;i++)
        {
          ret=ret*10LL+str[i]-'0';
          while(ret>=phi)
            ret-=phi;
        }
      cout<<quickpow(ret)<<endl;
    }
  return 0;
}

HDOJ 4704 Sum 规律 欧拉定理

标签：des   style   blog   http   color   io   os   ar   java   

原文地址：http://blog.csdn.net/ck_boss/article/details/40432443