solution

• 找規律
  

#include <iostream> #include <algorithm>using namespace std;const int mod = 998244353;typedef long long LL;LL qmi(int a, int b, int p) {LL res = 1 % p;while (b){if (b & 1) res = res * a % p;a = a * (LL)a % p;b >>= 1;}return res; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int T;cin >> T;while (T -- ){int a, b, k;cin >> a >> b >> k;if (!(k % 2)){LL kk = qmi(2, k / 2, mod);cout << ((kk * a) % mod + mod) % mod << " " << ((kk * b) % mod + mod) % mod << endl;}else{LL kk = qmi(2, (k - 1) / 2, mod);cout << ((kk * (a + b)) % mod + mod) % mod << " " << ((kk * (a - b)) % mod + mod) % mod << endl;}}return 0; } #include <iostream> #include <algorithm>using namespace std;const int mod = 998244353;typedef long long LL;LL qmi(int a, int b, int p) {LL res = 1 % p;while (b){if (b & 1) res = res * a % p;a = a * (LL)a % p;b >>= 1;}return res; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int T;cin >> T;while (T -- ){int a, b, k;cin >> a >> b >> k;LL kk = qmi(2, k / 2, mod); // k偶為k / 2，k奇為(k - 1) / 2，則統一為k / 2 向下取整if (!(k % 2))cout << ((kk * a) % mod + mod) % mod << " " << ((kk * b) % mod + mod) % mod << endl;elsecout << ((kk * (a + b)) % mod + mod) % mod << " " << ((kk * (a - b)) % mod + mod) % mod << endl;}return 0; }

總結

以上是生活随笔為你收集整理的2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。