一類求和問題 類歐幾里得

**自：

今天要來介紹的是用類歐幾里得演算法來解決一類求和問題。

給出 $n, a, b, c$，對於每組資料，分別輸出 $f, h, g$ 的值，答案對 $998244353$ 取模。（$n \leq 10^9$）

//由於這三個函式是互相依賴的，所以我們將其放在乙個函式裡求解

//分別算會產生大量的重複計算

#include #include 

using
namespace
std;
const
long
long inv2 = 499122177
;const
long
long inv6 = 166374059
;const
long
long mod = 998244353
;int
t;long
long
n, a, b, c;
struct
query
;long
long
read()
query solve(
long
long a, long
long b, long
long c, long
long
n) 
else
if(a >= c || b >=c)
else
return
ans;
}int
main()
return0;
}

#includeusing

namespace
std;
typedef 
long
long
ll;const ll mod = 1e9+7
;ll f(ll a, ll b, ll c, ll n)
intmain()

類歐幾里得小記

每次看了很快就忘了，乾脆寫一篇部落格，來加深記憶。設 f a,b,c,n sum lfloor dfrac rfloor g a,b,c,n sum i lfloor dfrac rfloor g a,b,c,n sum rfloor 2 m lfloor dfrac rfloor 當a c時，f ...

一類棋盤互不攻擊問題

一類棋盤互不攻擊問題 農夫三拳 seu drizzlecrj gmail.com 最近在sgu上做了一些棋盤上互不攻擊的題目，稍稍的總結一下 1.sgu 220 little bishops 以及 sgu 221 big bishops 問題 求n n的棋盤上放置k個互不攻擊的象的個數。解法 將棋盤...

Integer一類的比較問題

總體主要分為兩個方面 比較的是值 一 基本資料型別與引用資料型別進行比較時，引用資料型別會進行拆箱 自動拆裝箱需要在jdk1.5以上 然後與基本資料型別進行值的比較 舉例 int i 12 integer j new integer 12 i j 返回的是true 二 引用資料型別與基本資料型別進行...