时间限制:1 Sec 内存限制:256 MiB
提交
Reverie是一个弱小可怜又无助的算法竞赛出题人。现在她有一个随机数生成器$rand()$,可以等概率地返回一个区间$[1,n]$内的整数。由于Reverie需要更大范围的整数,于是她把两个随机数生成器的结果乘起来使用。她很快就发现,这样做的弊端是,乘积区间$[1,n^2]$内的数字不是等概率出现的。你能告诉她,出现概率最高的数字是哪些么?
Reverie是一个弱小可怜又无助的算法竞赛出题人。
现在她有一个随机数生成器$rand()$,可以等概率地返回一个区间$[1,n]$内的整数。
由于Reverie需要更大范围的整数,于是她把两个随机数生成器的结果乘起来使用。
她很快就发现,这样做的弊端是,乘积区间$[1,n^2]$内的数字不是等概率出现的。
你能告诉她,出现概率最高的数字是哪些么?
一行一个正整数$n$。Limits:$1 \leq n \leq1000$
一行一个正整数$n$。
Limits:
$1 \leq n \leq1000$
一行内输出出现概率最高的数字,如果有多个,从小到大输出,以空格分割。
3
2 3 6
Wannacry-03