# 北一女中培訓基礎數學題單

## 數論

### 同餘 & 快速幂
* [CSES - Exponentiation](https://cses.fi/problemset/task/1095)
* [CSES - Exponentiation II](https://cses.fi/problemset/task/1712)
* [TIOJ - 1040 . C.連分數](https://tioj.ck.tp.edu.tw/problems/1040)
* [CSES - Binomial Coefficients](https://cses.fi/problemset/task/1079)
* [TIOJ - 2144 . 喔踢貓](https://tioj.ck.tp.edu.tw/problems/2144)
### 質數
* [CSES - Counting Divisors](https://cses.fi/problemset/task/1713)
* [Common Divisors
](https://cses.fi/problemset/task/1081)
* （挑戰題）[CSES - Divisor Analysis](https://cses.fi/problemset/task/2182)
* [TIOJ 1036 . How Many Primes?](https://tioj.ck.tp.edu.tw/problems/1036)
* [TIOJ 1668 - 分組編隊](https://tioj.ck.tp.edu.tw/problems/1668)
### 中國餘數定理
* [POJ 2891 - Strange Way to Express Integers](http://poj.org/problem?id=2891)
* （挑戰題）[CF 982E - Billiard](https://codeforces.com/contest/982/problem/E)
* [CF 687B - Remainders Game](https://codeforces.com/problemset/problem/687/B)
### 數論分塊
* [TIOJ - 1674 . 新專輯](https://tioj.ck.tp.edu.tw/problems/1674)
* [TIOJ - 1425 . 吐鈔機](https://tioj.ck.tp.edu.tw/problems/1425)
### 怪怪的界
* [CF 961D - Pair Of Lines](https://codeforces.com/problemset/problem/961/D)
* [CF 414B - Mashmokh and ACM](https://codeforces.com/problemset/problem/414/B)
## 組合

### 數學複習
* [CSES - Creating Strings II](https://cses.fi/problemset/task/1715)
* [CSES - Distributing Apples](https://cses.fi/problemset/task/1716)
* [CF - 1569C Jury Meeting](https://codeforces.com/problemset/problem/1569/C)
* [FHC '17 - Beach Umbrellas](https://www.facebook.com/codingcompetitions/hacker-cup/2017/round-1/problems/D)
### 排容原理
* [CSES - Prime Multiples](https://cses.fi/problemset/task/2185)
* [TIOJ - 1086 . 放錯的信封](https://tioj.ck.tp.edu.tw/problems/1086)
### 機率、期望值
* [TIOJ - 1136 . 3.熱鍋上的螞蟻](https://tioj.ck.tp.edu.tw/problems/1136)
* [CF - 839C Journey](https://codeforces.com/problemset/problem/839/C)
* [CF - 1453D Checkpoints](https://codeforces.com/problemset/problem/1453/D)

## 線性代數
### 高斯消去
* [TIOJ - 2170 . 地圖編修 (Map)](https://tioj.ck.tp.edu.tw/problems/2170)
### 矩陣快速幂
* [TIOJ - 2053 . 費氏數列（Fibonacci）](https://tioj.ck.tp.edu.tw/problems/2053)
* [TIOJ - 2005 . 罰寫 (Writing)](https://tioj.ck.tp.edu.tw/problems/2005)
### 相接矩陣
* [CSES - Graph Paths I](https://cses.fi/problemset/task/1723)