Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
118905 | 陈家宝 | 集合 | C++ | 通过 | 100 | 0 MS | 252 KB | 330 | 2024-01-02 13:31:56 |
#include<bits/stdc++.h> using namespace std; long long n,k,p,ans,cnt; template<typename T>T qpow(T a,T b,T n,T ans=0){ for(a%=n;b;b>>=1) b&1&&(ans=ans*a%n),a=a*a%n; return ans; } int main(){ cin>>n>>k>>p; for(long long ki=k;cnt<p&&ki<n;cnt++,ki*=k) ans+=ki; cout<<ans+n*(p-cnt); return 0; }