B. Our Tanya is Crying Out Loud；題目

1特判，因?yàn)槌?span id="ze8trgl8bvbq" class="token number">1還是本身，這點(diǎn)就很淦 #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c[(int)6e5]; const int mod = 1e9 + 7; signed main() {int n, k, A, B;cin >> n >> k >> A >> B;if (k==1){cout<<(n-1)*A;return 0;}int res = 0;while (n > 1){if (n % k == 0)res += min((n - n / k) * A, B), n /= k;elseres += min((n % k), n - 1) * A, n -= min((n % k), n - 1);}cout << res << endl; }

總結(jié)

以上是生活随笔為你收集整理的940B. Our Tanya is Crying Out Loud的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。