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

回复帖子

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

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

http://iai.sh.cn/

比赛官网

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

@周玥 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; 

}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。