C. digitnum

最新推荐文章于 2025-05-12 23:16:27 发布

AlberTeslaWizard

最新推荐文章于 2025-05-12 23:16:27 发布

阅读量429

点赞数 2

文章标签： C++ Pow 函数数学问题位运算算法

本文链接：https://blog.youkuaiyun.com/AlberTesla/article/details/123026869

版权

这篇博客展示了如何使用C++编写 Pow 函数来计算整数的幂。代码中定义了一个名为 `Pow` 的函数，利用位运算优化了求幂的过程。之后，该函数被用于解决一个数学问题，计算特定范围内的数字和。博客通过实例解释了算法的思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

题目链接

C++代码

#include<bits/stdc++.h>
using namespace std;
using LL = long long;
const int mod = 998244353;

LL Pow(LL n, int k){
	LL res = 1;
	while(k){
		if(k & 1) res *= n;
		k >>= 1;
		n *= n;
	}
	return res;
}

void solve(LL n){
	string s = to_string(n);
	int len = s.size();
	LL res = 0;
	
	for(int i = 1; i <= len - 1; i ++){
		LL ed = 9 * Pow(10, i - 1);
		res = (LL)(res + (LL)(1 + ed) % mod * (ed % mod) / 2) % mod;
	}
	
	LL x = Pow(10, len - 1);
	LL ed = n - x + 1;
	res = (LL)(res + (LL)(1 + ed) % mod * (ed % mod) / 2) % mod;
	
	cout << res << '\n';
	
	return ;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	LL n;
	cin >> n;
	solve(n);
	return 0;
}