类欧几里得小记

前言 每次看了很快就忘了，干脆写一篇博客，来加深记忆。 定义 设 f(a,b,c,n)=∑i=0n⌊ai+bc⌋ g(a,b,c,n)=∑i=0ni⌊ai+bc⌋ g(a,b,c,n)=∑i=0n⌊ai+bc⌋2 m=⌊an+bc⌋ 一、f(a,b,c,n) 当a>=c时， =f(a%c,b,c,n)+⌊ac⌋∗n(n+1)/2 当b>=c时， =f(a,b%c,c,n)+⌊bc⌋∗(n+1) 然

>>阅读原文<<