东溪看水

题解

/ 注册

全部文章 / 题解（共2篇）

小G的约数

题目小G定义了两个函数，F(n) 为 n 的约数和，G(n) 为 F(1)+F(2)+...+F(n-1)+F(n)小G想知道 G(G(n)) 等于多少解题思路遍历 1 到 n，其中约数为 i 的数的个数是 n/i。所以，。 long long G(int x){ long long ...

数学整除分块

2021-03-01

0 799

【牛客编程巅峰赛S1第4场】浅尝辄止

题目给定一个正整数，求。式子中为下取整。输出答案对 998244353 取模后的值。解题思路整除分块以 10 为例： 1 2 3 4 5 6 7 8 9 10 10 5 3 2 2 1 1 1 1 1 表中同样的值会连续出现，可根据不同的数值划分出不同的分块。假...

整除分块牛客编程巅峰赛S1

2020-07-21

4 874