LibreOJ - 6165 欧拉筛法+最小质因子
题目:一天,szb 在上学的路上遇到了灰太狼。灰太狼:帮我们做出这道题就放了你。szb:什么题?灰太狼:求一个能被 [1,n] 内所有数整除的最小数字,并对 100000007 取模。szb:这题太水了,就让我小弟来做好了。然后你就光荣的接受了这个任务。Input一行一个数 n。Output一行一个数 ans。题意:求lcm(1到n),如果直接用gcd算会tle,所以此题用最小...
原创
2020-04-25 22:56:10 ·
664 阅读 ·
0 评论