6588：Function

题目描述

Jerry is fond of functions. He thinks the mystery of the universe is hidden behind the notations, variables and numbers.
Of all functions, he thinks $\gcd$ and $\lfloor x\rfloor$ are the most fascinating, and that something combines gcd with truncation should be even more marvelous.
Therefore, he comes up with a problem: calculate
$\sum_{i=1}^n\gcd(\lfloor{\sqrt[3]{i}}\rfloor,i)\mod 998244353$

输入解释

The input contains several test cases.
The first line contains an integer $T(1\le T\le 11)$, the number of test cases.
Each of the next $T$ lines contains a integer $n(1\le n\le 10^{21})$, indicating a query.

输出解释

For each test case, output one line containing an integer indicating the corresponding answer.

输入样例

输出样例

提示

g++ compiler on HDOJ supports __int128. And you may need the following function:
[pre]
template 
void read(T &x) {
	static char ch;static bool neg;
	for(ch=neg=0;ch<'0' || '9'

来自杭电HDUOJ的附加信息

Recommend

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2019 Multi-University Training Contest 1

源链接： HDU-6588

最后修改于 2020-10-25T23:32:36+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
10000/5000MS(Java/Others)	262144/262144K(Java/Others)