# 數論

1/16ページ

## poj942Paths on a Grid(組合數學)

Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 24411   Accepted: 6050 Description Imagine you are attending your math lesson at school. […]

## 【bzoj4802】尤拉函式 Pollard_Rho Miller_Rabin

Description 已知N，求phi(N) Input 正整數N。N<=10^18 Output 輸出phi(N) Sample Input 8 Sample Output 4 HINT 題解 https://www.cnblogs.com/galaxies/p/bzoj4802.html […]

## hdu5451 矩陣快速冪 暴力打表迴圈節

#include<bits/stdc .h> using namespace std; #define rd(x) scanf("%d",&x) #define rdd(x,y) scanf("%d%d",&x,&y) #define rddd(x,y,z) sc […]

## 擴充套件歐幾里得演算法

nefu 84 五指山 西遊記中孫吾空大鬧天宮，如來佛祖前來降伏他，說道：“我與你打個賭賽；你若有本事，一筋斗打出我這右手掌中，算你贏，再不用動刀兵苦爭戰，就請玉帝到西方居住，把天宮讓你；若不能打出手掌，你還下界為妖，再修幾劫，卻來爭吵。” 那大聖聞言，暗笑道：“這如來十分好呆！我老孫一筋斗去十萬八 […]

## 數論 lightoj–1336

Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all […]

## POJ2891-Strange Way to Express Integers（同餘方程求解）

Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17853 Accepted: 6013 Description Elina is reading a book w […]

## Codeforces Round #461 (Div. 2) C. Cave Painting（暴力）

C. Cave Painting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Imp is watching a documentar […]