#include<bits/stdc++.h>#define reg registertypedeflonglong ll;constint maxn =500005;constint mod =998244353;int K;int B;
ll N;intKsm(int a, ll b){int s=1;while(b){if(b&1)s=1ll*s*a%mod;a=1ll*a*a%mod;b>>=1;}return s;}intmain(){scanf("%lld%d%d",&N,&B,&K);int inv_b =Ksm(B-1, mod-2);int Ans =1ll*B*(Ksm(B, N)-1)%mod*inv_b % mod;int C =(N +1)%mod;for(reg int i =1; i <= K; i ++){int C1kb =(i==1)*B;
Ans =-1ll*B*Ans % mod;
Ans +=1ll*C*Ksm(B, N+1)%mod;
Ans -= C1kb;
Ans %= mod, Ans += mod, Ans %= mod;
Ans =1ll*Ans*inv_b % mod;
C =(N-i+1)%mod*C%mod*Ksm(i+1, mod-2)%mod;}printf("%d\n", Ans);return0;}
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥