哇
by 蹲在丛中笑 @ 2018-04-20 12:48:58
@[Styx](/space/show?uid=48740) 哇
by Fuko_Ibuki @ 2018-04-20 13:46:37
有大佬能帮个忙吗QAQ
by Styx @ 2018-04-20 14:15:40
@ chen_zhe 大佬,这题我的欧拉函数都筛错了,是怎么过样例并拿到五十分的qwq
by Styx @ 2018-04-20 18:32:57
@[chen_zhe](/space/show?uid=8457)
@[zcysky](/space/show?uid=2978)
大佬,第十个点的数据给标算跑真的不会爆精度吗?
我用自己的数据对拍出来标算答案一堆负数……
by Styx @ 2018-04-20 19:58:03
wa5是你自己锅了吧.....
by zcysky @ 2018-04-22 13:04:58
@[zcysky](/space/show?uid=2978) 额,大佬,我发现我wa50是因为欧拉函数筛错了,改完之后就wa90了,第十个点感觉数据是不是有点问题啊QAQ
by Styx @ 2018-04-29 13:59:28
WA
```
#include <iostream>
#include <cstdio>
using namespace std;
int pow(int a,int b,int p)
{
int res=1;
int c=a%p;
for(int d=1;d<=b;d++)
{
res*=c;
res%=p;
}
return res;
}
int main()
{
int n,m;
cin>>n>>m;
int a[n];
for(int k=0;k<n;k++)
cin>>a[n];
int w,x,y,z,gm;
for(int l=1;l<=m;l++)
{
cin>>w>>x>>y>>z;
switch(w)
{
case 1:
{
for(int k=x-1;k<=y-1;k++)
{
a[k]+=z;
}
break;
}
case 2:
{
gm=a[x-1];
for(int k=x;k<=y-2;k++)
{
gm=pow(a[k],a[k+1],z);
}
cout<<gm<<endl;
}
}
}
}
```
by 我很辣ji看签名 @ 2018-06-06 00:01:39
回复楼上:
- $long\;long$了解一下
- 如何读入数组了解一下
- 测样例了解一下
- 题目意思了解一下
- 读入输出速度了解一下
- 时间复杂度了解一下
- 线性筛了解一下
- $BIT/Segment\;Tree$了解一下
- 欧拉函数了解一下
- 欧拉定理了解一下
- 扩展欧拉定理了解一下
# (超光速逃。。
by Juanzhang @ 2018-08-23 23:27:00