類歐幾里得小記

前言 每次看了很快就忘了，乾脆寫一篇博客，來加深記憶。 定義 設 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) 然

>>阅读原文<<