CCPC程序设计竞赛试题+APTIS普思英语试题（含详细答案解析）.docx

CCPC程序设计竞赛试题+APTIS普思英语试题（含详细答案解析）

第一部分CCPC大学生程序设计竞赛试题（基础套装）

本套试题选取CCPC区域赛高频基础题型，包含签到题、模拟题、思维题、简单DP题，适配省赛、网络预选赛基础难度，附带完整解题思路、AC代码、分步解析，贴合现场竞赛出题风格。

题目A：数字统计（签到题）

题目描述

给定一个正整数n，统计区间[1,n]内所有整数中，数字1出现的总次数。结果对998244353取模。

输入格式

一行一个正整数n（1≤n≤10^9）

输出格式

输出一个整数，表示数字1出现的总次数模998244353的结果。

样例输入

13