E. Modular Stability

打表找规律

对于数学题,打表找规律还是非常有用的!!!!!!

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int max_n= 5e5+100;
const ll mod = 998244353;
ll POW(int a,int p){
    ll base = a;
    ll ans=1;
    while (p){
        if (p&1)ans = ans*base%mod;
        base = (base*base)%mod;
        p>>=1;
    }return ans;
}
ll inv(int a){
    return POW(a,mod-2);
}
ll j[max_n];
ll C(int n,int m){
    if (n<m)return 0;
    return j[n]*inv(j[m]*j[n-m]%mod)%mod;
}
int n,k;
int main(){
    ios::sync_with_stdio(0);j[0]=1;
    cin>>n>>k;
    for (int i=1;i<=n;++i)j[i]=j[i-1]*i%mod;
    ll ans = 0;
    for (int i=1;i<=n;++i)
    ans = (ans+C(n/i-1,k-1))%mod;
    cout<<ans<<endl;
}
全部评论

相关推荐

07-04 16:00
门头沟学院 Java
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务