题解 | #方程#
方程
https://www.nowcoder.com/practice/1d0682f610f14e7c910dd7d97aa396a3
解题原理：
f(base,x) 表示 base的x次方， 等于 x个base相乘，可以用二分优化 为 log(x)的时间复杂度
#include <iostream>
using namespace std;
long long mod_v = 998244353;
long long qsm(long long base,int x) {
if(x==0) return 1;
if(x % 2 !=0)
return base * qsm(base,x-1) % mod_v;
auto p = qsm(base,x/2);
return p*p % mod_v;
}
int main() {
int n;
string s;
cin>>n>>s;
int x=0;
for (char f:s) {
if(f=='0')x++;
}
printf("%lld\n",qsm(2,x));
}
// 64 位输出请用 printf("%lld")
算法常用解题技巧 文章被收录于专栏
算法常用解题技巧
