HDU 2973 YAPTCHA 数论、威尔逊定理

HDU 2973 YAPTCHA 数论、威尔逊定理_第1张图片

代码:

#include
#include
#include
#include
#include
#include
using namespace std;
int DATA;
int main()
{
      scanf("%d",&DATA);
      for(int i=1;i<=DATA;i++)
      {
            int N;
            unsigned long long ans=0;
            scanf("%d",&N);
            for(int j=1;j<=N;j++)
            {
                  unsigned long long mult=1LL;
                  for(int k=2;k<=3*j+6;k++)
                        mult*=(unsigned long long)k;
                  ans+=(mult+1)/(3*j+7)-(mult)/(3LL*j+7LL);
            }
            printf("%lld\n",ans);
      }
      return 0;
}

HDU 2973 YAPTCHA 数论、威尔逊定理_第2张图片

HDU 2973 YAPTCHA 数论、威尔逊定理_第3张图片

 

HDU 2973 YAPTCHA 数论、威尔逊定理_第4张图片

代码:

#include
#include
#include
#include
#include
using namespace std;
#define MAXN 30000000
int N,MAX=30,p[MAXN],S[MAXN],rem[MAXN];
bool a[MAXN];
void prepare()
{
      int num=0;
      a[1]=true;
      for(int i=2;i

 

威尔逊定理讲解:https://blog.csdn.net/csyzcyj/article/details/107299570

 

转载注明出处:https://blog.csdn.net/csyzcyj/

 

你可能感兴趣的:(HDU(杭电OJ),题库,HDU,威尔逊定理,数论)