首页 > 浅尝辄止
头像 东溪看水
发表于 2020-07-21 14:38:25
题目 给定一个正整数 ,求 。式子中 为下取整。输出答案对 998244353 取模后的值。 解题思路 整除分块 以 10 为例: 1 2 3 4 5 6 7 8 9 10 10 5 3 2 2 1 1 1 1 1 表中同样的值会连续出现,可根据不同的数值划分出不同的分块。 假 展开全文
头像 GhostLX
发表于 2021-08-27 23:28:37
题目陈述 大意:求解表达式的值 算法一:朴素算法 算法思路 暴力算法,枚举每个,计算其对答案的贡献,遍历所有的即可 代码实现 class Solution { public: int work(long long n) { long long ans = 0; fo 展开全文
头像 简单666
发表于 2021-08-30 18:52:04
题意: 给你一个数字 ,求 。 解法一(暴力求解,不可AC): 直接循环 按题意计算过去即可。代码: class Solution { public: const int mod=998244353; int work(long long n) { int ans 展开全文
头像 摸鱼学大师
发表于 2021-09-03 14:26:08
思路: 题目的主要信息: 给定n,求,输出答案对998244353取模后的值 运算表示向下取整 方法一:暴力法(超时)具体做法:遍历1到n,暴力累加答案并取模 class Solution { public: int work(long long n) { long lo 展开全文
头像 球球了给孩子一个offer吧
发表于 2021-09-03 20:28:10
题目:给定一个正整数n,求​式子中[x]为下取整。答案可能会很大,输出答案对998244353取模后的值。方法一:暴力解法直接暴力求解i从1到n时的累加和 public class Solution { /** * * @param n long长整型 * 展开全文