[golang/go语言]YY的GCD(莫比乌斯反演)

2021-03-06 08:28

阅读:631

标签:好的   UNC   ack   Golan   lse   amp   实现   port   import   

学会一种语言最好的办法就是拿它写一道算法题{

鉴于sort和stl实现不了,就选取了莫比乌斯反演的题来实现

golang还是挺臭屁的,但是大的上面难度还是很低的,go也熟悉了不少

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 

  

莫比乌斯反演get,终于A了

[golang/go语言]YY的GCD(莫比乌斯反演)

标签:好的   UNC   ack   Golan   lse   amp   实现   port   import   

原文地址:https://www.cnblogs.com/tiany7/p/14304576.html

上一篇:KMP算法模板

下一篇:JAVA 1.对象和封装


评论


亲,登录后才可以留言!