2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）

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 签到（找规律，快速幂）相关推荐

2021 年百度之星·程序设计大赛 - 初赛二 1003 魔怔（并查集，联通性，欧拉回路）
problem solution 发现除了起点和终点,剩下所有点周围的边都会被恰经过偶数次,所以这些点初始连向了偶数条白边. 考虑由白边连接形成的图,每个连通块中度数为奇数的点一定为偶数个. 所以起点 ...
2021 年百度之星·程序设计大赛 - 初赛二 1005 水题（贪心结论）
problem solution 开始还以为是CF987E,但是奇偶性并不一样,,结果是个贪心乱搞..样例都没过交了能过,醉了. #include<bits/stdc++.h> using ...
2021 年百度之星·程序设计大赛 - 初赛二 1002 随机题意（区间贪心）
problem 随机题意 Accepts: 1411 Submissions: 3641 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32 ...
2021 年百度之星·程序设计大赛 - 初赛一 1001 ：迷失（DP+Floyd快速幂优化）
迷失 Accepts: 221 Submissions: 1479 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 ...
2021 年百度之星·程序设计大赛 - 初赛一（1006/毒瘤数据结构题）
原题跳转树状数组记录前 i 项1的个数,当前缀和query(i) == i时,说明前 i 项满足要求, 对于op == 1的情况,如果对应位置为0(sum[i] - sum[i - 1] == 0) ...
2019 年百度之星·程序设计大赛 - 初赛二
传送门: [1]:HDU [2]:bestcoder B.度度熊与排列(思维) •题意有一个数组 p,p 中包含的数为 1~m 的全排列,一个含 m 个字符的串 s: 在 s 上有一个操作,对于 s ...
2020 年百度之星程序设计大赛 - 初赛二
Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)
传送门思路: 嗐,又是这种模拟题,每次都不长记性看数据范围,非得傻傻的去循环模拟T一次才知道思考.呜呜呜太菜了. 既然每次至少拿出m,且求的是最多次数,那我们每次就拿m出来. 先将m * p%上取整 ...
HDU 6114 Chess 【组合数】（2017百度之星程序设计大赛 - 初赛（B））
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）

solution

2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）相关推荐

最新文章

热门文章