头像

123go

#CTU#封禁家族




离线:56分钟前


最近来访(3100)
用户头像
陈笨蛋
用户头像
rech
用户头像
日暮途远
用户头像
古今无不同
用户头像
夏艺菲
用户头像
lqh540
用户头像
TonyStank
用户头像
用户头像
开始_7
用户头像
呱呱呱呱呱
用户头像
一万小时定律
用户头像
雨中之舟
用户头像
Homura
用户头像
我复往矣
用户头像
Quinn
用户头像
铁锅炖大鹅
用户头像
acwing_8075
用户头像
lindi530
用户头像
珊瑚海里的秋刀鱼
用户头像
凉晨_6

新鲜事 原文

123go
30天前
``` #include<bits/stdc++.h> using namespace std; const int N=70; int a[N],cnt,maxs,len,sum,n; bool st[N]; bool dfs(int now,int nowl)//now:当前拼第几根长木棒 //nowl:当前木棒已经拼接的长度 { if(now>cnt) return true;//cnt个长木棒全部拼好,说明该长度可行,彻底完成 if(nowl==len) return dfs(now+1,0);//已拼一根长为len的长木棒,尝试拼下一根 for(int i=1;i<=n;i++)//(做选择)枚举所有短木棍 if(!st[i]&&nowl+a[i]<=len) { st[i]=1; if(dfs(now,nowl+a[i])) return true; st[i]=0; } return false; } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]>50) { i--;n--;continue; } maxs=max(maxs,a[i]); sum+=a[i]; } for(int i=maxs;i<=sum;i++) { if(sum%i) continue; cnt=sum/i; len=i; memset(st,0,sizeof(st)); if(dfs(1,0)) break; } printf("%d\n",len); return 0; } ```


新鲜事 原文

123go
1个月前
祝大家今天蓝桥杯AK全场,喜提国一!



123go
2个月前

题目链接 原题链接

我遇到了如下问题。

错误的代码:

#include<bits/stdc++.h>
using namespace std;
long long qmi(long long a,long long b,long long p)
{
    long long res=1%p;
    while(b)
    {
        if(b&1)res=res*a%p;
        a=a*a%p;
        b>>=1;
    }
    return res;
}
long long C(long long a,long long b,long long p)
{
    if(a<b)return 0;
    int res=1,cnt=1;
    while(b+b>a)
    {
        b=a-b;
    }
    for(int i=1,j=a-b+1;i<=b;i++,j++)
    {
        res=res*j%p;
        cnt*=i%p;
    }
    return res*qmi(cnt,p-2,p)%p;
}
long long lucas(long long a,long long b,long long p)
{
    if(a<p&&b<p)return C(a,b,p);
    return C(a%p,b%p,p)*lucas(a/p,b/p,p)%p;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long x,y,z;
        scanf("%lld %lld %lld",&y,&x,&z);
        printf("%lld\n",lucas(y,x,z));
    }
    return 0;
}

样例正确,但却WA一片



新鲜事 原文

123go
3个月前
震惊!封禁用户竟会克隆!(莫名其妙的Bug)
图片


新鲜事 原文

123go
3个月前
acwing300粉丝祭
图片


新鲜事 原文

123go
3个月前
AcWing《春季每日一题2022》拼团优惠!https://www.acwing.com/activity/content/introduction/1238/group_buy/55426/


活动打卡代码 AcWing 1934. 贝茜放慢脚步

123go
3个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1929. 镜子田地

123go
3个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1922. 懒惰的牛

123go
3个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1913. 公平摄影

123go
3个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~