上海市计算机学会竞赛2月月赛

版块灌水区
楼主周玥
发帖时间2021-02-23 19:59

回复帖子

@周玥 2021-02-23 19:59 回复

2月月赛结束了。还是不行，有点悲催。T1和T2题半对半错。

http://iai.sh.cn/

比赛官网

哪位牛蛙AC了，求代码。谢谢

@听取MLE声一片 2021-02-23 20:04 回复举报

???

比赛求代码？？？

@赵菩霖 2021-02-23 20:05 回复举报

@周玥您打的是哪个

@周玥 2021-02-23 20:38 回复举报

@赵菩霖请教

T1 验证公式

我的半对半错代码：

#include<iostream> 
#include<cmath> 

using namespace std;

int n,m,sum; 
  int a[1010];

int mul(int x,int p)

{

  int res=1;

  while(p) 

  { 

  if(p&1) 

  res=res*1ll*x%m;  
    p>>=1;

  x=x*1ll*x%m;
  } 

  return res;

} 

  int main() 

  { 

  cin>>n>>m; 

  for(int i=1;i<=n;i++)     
    cin>>a[i];

  for(int i=1;i<=n;i++) 

   sum=(sum+mul(a[i],i))%m;

  if(sum!=0) cout<<"No";

  else 
    cout<<"Yes";

  return 0; 

}