[golang/go语言]YY的GCD(莫比乌斯反演)
2021-03-06 08:28
阅读：640
标签：好的 UNC ack Golan lse amp 实现 port import 学会一种语言最好的办法就是拿它写一道算法题{ 鉴于sort和stl实现不了，就选取了莫比乌斯反演的题来实现 golang还是挺臭屁的，但是大的上面难度还是很低的，go也熟悉了不少 莫比乌斯反演get，终于A了 [golang/go语言]YY的GCD(莫比乌斯反演) 标签：好的 UNC ack Golan lse amp 实现 port import 原文地址：https://www.cnblogs.com/tiany7/p/14304576.html
package main
import "fmt"
func Min(x, y int) int {
if x y {
return x
}
return y
}
const limit int = 10000005;
var n int;
var num[10000005] int;
var phi[10000005] int;
var miu[10000005] int;
var sum[10000005] int64;
var prime[10000005] int;
var tot int;
func Memset(){
for i := 0 ; i
上一篇：KMP算法模板
下一篇：JAVA 1.对象和封装
评论
亲，登录后才可以留言！