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;
}
全部评论

相关推荐

2本硕,在这一个下午真的绷不住了,浪费了太多时间,现在的技术栈还停在C语言和stm32上,找嵌入式的实习面试被拷打,找杭州的一个也找不到,真的心里难受,linux没学过,研二了开始慌了。
一条淡水魚:嵌入式这行的面试我认为实际项目比较重要,技术栈简单的提一嘴就行,面试官在乎的关键点在于你用了这些技术做了哪些工作解决了什么问题,而不是停留在离散的那些个技术栈上,那除了教课没有意义,好比你提到的c语言和32,你用32做过哪些具体的项目?接触过什么外设?使用过哪些公司的SDK?有没有实际产品落地?以及各种只有进入真正的生产环节当中才会积累到的经验......主动去和面试官讨论这些实际的问题,甚至还能就某个具体参数的合理性与他去简单探讨一下,只要技术栈对口,基本上就稳啦~(另外linux和RTOS是嵌入式的标配哦,选一个方向走下去吧)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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